
ãæ¬äŒŒèšèªâ«ãããã«ãœãŒã | ã¢ã«ãŽã®ã©ã¹ãã¹ïŒåºæ¬æ å ±æè¡è , ç§ç®B, ã¢ã«ãŽãªãºã ïŒ
ãã®Noteã§ã¯ãæ°å€ã®ãœãŒãïŒäžŠæ¿ïŒã¢ã«ãŽãªã ã®1çš®ãããã«ãœãŒããã®æ¬äŒŒèšèªãäœããŸããã·ãªãŒãºåŸæã®é£ããNoteã®ç¥èãéçŽããŠä¹ãåããŸãã
ïŒãæ¬äŒŒèšèªâªãã«ãŒãã®éå§/çµäºãºã©ãNote
ïŒãæ¬äŒŒèšèªâ§ãçŽ æ°ãšãã©ã°ã®æ±ºãæã¡Note
åŠçãå³è§£ã«ããŠãé åã®èŠçŽ çªå·ãæžãåºããã«ãŒãã«ãŠã³ã¿ã§å¶åŸ¡ããæ¹éãæ±ºããŠçµã¿äžããŸããå¥è§£ããã£ã£ããããããŸãããããããæ£è§£ããšèŠããã®ã§ã¯ãªããèªåã§çµã¿äžããç·Žç¿ãããŠããããæ£è§£ïŒããšæ»ããåŠç¿ãããŠäžãããã
ããããæ¬äŒŒèšèªã·ãªãŒãºLv.2ãã©ã¹ãã¹ã§ãïŒïŒ
ããã¹ãã®åºç€ãçãããŠãããã°ã©ã çãªèå¯/工倫ãåŠãã§ãããŸããåºç€ãšå®çšã«ã®ã£ãããæããæ¹ã®ããã«äœããŸããã
ïŒãFEBãæ¬äŒŒèšèªã®æç§æžNote
ãã²äžç·ã«åŠç¿ãé²ããŠãããŸãããïŒ
ãã®Noteã¯ãç§ãITå°éåŠæ ¡ã§ææ¥ããããšãåºã«äœæããŠããŸããITå°éåŠæ ¡ã§FEã¯ç¬¬äžç®æšãšããŠãã«ãªãã¥ã©ã ãæ§ç¯ãããŠããŸããäœãç¥ããã«å ¥åŠããŠãã1幎ç10æã«ã¯FEåæ ŒããŠãããŸãããå®çžŸããæè²ããŠããŠãè©°ã蟌ãã ã®ã§ãå°ãã§ãä¿¡é ŒããŠé ãããå¬ããã§ãã
ïŒå
šNoteãžã®ãªã³ã¯ïŒFEç¯ïŒ
â»ç§ç®Aã®ããŒãå¥/ç§ç®B/æ§FEååŸãªã©æ²¢å±±äœããŸããïŒ
å³è§£ã«ããŠçè§£ããŠããçµã
ãããã«ãœãŒããã¯ã飿¥äº€ææ³ãïŒåºæ¬äº€ææ³ïŒãšãäºããããœãŒãïŒäžŠã¹æ¿ãïŒã¢ã«ãŽãªãºã ã®åºæ¬ã§ããæé ã¯é£åå£«ãæ¯ã¹ãŠå ¥ãæ¿ããã®ãç¹°ãè¿ããŸãïŒwikipediaïŒ
è€éãªåŠç=è€éãªæ¬äŒŒèšèªãªã®ã§ããŸãã¯å³è§£ã«æãåºããŠãåŠçå 容ãçè§£ããŠãé åã®æ·»ãåïŒèŠçŽ çªå·ïŒãæžãåºããŠãã«ãŒãã«ãŠã³ã¿ãæ°åŒãèããŠãããŸãã
ãŸãã¯åŠçãããããã«ãœãŒãã¯ãé£åå£«ãæ¯èŒãç¶ããŠãäžçªå€§ããå€ãå³ç«¯ã«è¿œãããåŠçãç¹°ãè¿ããŸãã
1çªå€§ãã4ãå³ç«¯ã«å°éããããå³ç«¯4ã¯ç¢ºå®ãã€ãã¯2çªç®ã«å€§ãã3ãå³ç«¯ã«è¿œããã£ãŠç¢ºå®ããã®æ¬¡ã¯2ããšããå ·åã

ããŒã¿ã¯é åã«å ¥ã£ãŠããŠãæ¯èŒããèŠçŽ ãé/ç·ç¢å°ã§ç€ºããŸãããé»å°ã¯ç¢ºå®æ ã
1å·¡ç®ã¯â ïœâ¢ã§å šéšæ¯èŒããŠãå³ç«¯4ã確å®ã2å·¡ç®ã¯â£â€ã§å³ç«¯3ã確å®ïŒ4ã¯ç¢ºå®ãªã®ã§ã3ã¯äžæ©å·ŠïŒã3å·¡ç®ã¯â¥ã§2ã確å®ãããŸããã
ä»ããŒã¿ã§å床æèããŠã¿ãŸããã¡ãããšæé ïŒå°ããé ïŒã«äžŠã¶ããªã

ã課é¡ããèªåã§ãããŒã¿ãäžŠã¹æ¿ããããå¢ããããæžããããããŠãæãåºããŠã¿ãŠãã ãããç·Žç¿ã§ããã
ã«ãŒãåæ°ãããŒã¿æ°ãšçµ¡ããç«åŒ
æ¬äŒŒèšèªã«çµã¿èŸŒãã«ãŒãåŠçãèããæºåã
èŠçŽ çªå·ã®å¶åŸ¡ãèããŸãã1ïœ3å·¡ç®ã§ãæ¯ã¹ãåæ°ïŒäœçœ®ïŒãå°ãªããªã£ãŠãã®ãåãããŸãã

ãi å·¡ç®ãã®æãéç¢å°ã¯ã1ããããèŠçŽ æ° - iããŸã§1ãã€å¢ãããŠæ¯èŒããŠãã£ãŠæ°ã¥ãã°åã¡ã
1å·¡ç®ã®æãéç¢å°ã¯[1]ãã4-1=[3]ãŸã§ã
2å·¡ç®ã®æãéç¢å°ã¯[1]ãã4-2=[2]ãŸã§ã
3å·¡ç®ã®æãéç¢å°ã¯[1]ãã4-3=[1]ãŸã§ã
å¿
ã代å
¥ããŠæ£ããã確èªããŠãã ããã
âæç¶ãå: bubbleSort(æŽæ°åã®é
å: array)
æŽæ°å: i, j, swap, length
length â arrayã®èŠçŽ æ°
for (i ã 1 ãã length-1 ãŸã§ 1 ãã€å¢ãã)
for (j ã 1 ãã length-i ãŸã§ 1 ãã€å¢ãã)
if (array[j] > array[j + 1])
swap â array[j]
array[j] â array[j + 1]
array[j + 1] â swap
endif
endfor
endforå
åŽãjãã«ãŒãã¯ã飿¯èŒãã¹ã©ã€ããã圹ç®ã
âéç¢å°ãã1ããã©ããŸã§ã¹ã©ã€ãããã
å€åŽãiãã«ãŒãã¯ãå·¡ãå¿
èŠãªã ããã圹ç®ã
âããŒã¿ã«å¿ããŠäœå·¡ãããã
ãiãããéç¢å°ãâå³ç«¯ããäœçªæåãŸã§é²ãããâã®äžé決ãã«äœ¿ã£ãŠãŸãã
ãŸãã¯æ£ããåãã¢ããäœã
ã¢ã«ãŽãªãºã ã®å¥œã¿ãšåããæãã¯å人ã«äŸããŸãã詊éšã®éžæè¢ã«ãèªåãèããæ¡ããªãããšããããŸããäœåè ãšèã/奜ã¿ãéãã®ã§ã
ãšã¯ãããæ£ããåãã°è¯ãã®ã§ãã
ã©ããªåŒã§ãã©ããªå€ã§ãæå³ãè§£éããªããŠãè¯ãã®ã§ãæ£ããåãæ¬äŒŒèšèªãäœããã°OK/ãã¬ãŒã¹ã§ç¢ºèªã§ããã°OKã§ããäžæŠãæ¡ãèããŠãéžæè¢ã«åãããŠèª¿æŽããã ãã
åç¯ã§ããããªããlengthãã§çµã¿ãŸãããïŒâ»ããããã¯ãããããåºæ¥ãããã«ãªããšã¯ããïŒã
æåã¯ããŒã¿æ°åºå®ã§ãæ§ããŸããããŸãã¯æ¯ã¹ã2ã€ã®é åèŠçŽ ïŒjãšj+1ïŒã§äžæãããšåãããã«çµãã§ã
âæç¶ãå: bubbleSort(æŽæ°åã®é
å: array)
æŽæ°å: i, j, swap, length
length â arrayã®èŠçŽ æ°
for (i ã 1 ãã 3 ãŸã§ 1 ãã€å¢ãã)
for (j ã 1 ãã 4-i ãŸã§ 1 ãã€å¢ãã)
if (array[j] > array[j + 1])
swap â array[j]
array[j] â array[j + 1]
array[j + 1] â swap
endif
endfor
endfori=1ã®æã
ãj=1ãarray[1]ãšarray[2]
ãj=4-i=4-1=3ãarray[3]ãšarray[4]
i=3ã®æã
ãj=1ãarray[1]ãšarray[2]
ãj=4-i=4-3=1ãarray[1]ãšarray[4]
å³è§£éãã«æ¯ã¹ãŠããããã§ãããé
åarrayã®[1]ïœ[4]ã«åãŸã£ãŠãŸããïŒç¯å²å€ã®[0], [-1], [5]ãåºãªããŠè¯ãã£ãïŒã
åŸããâããŒã¿æ°ãå€ãã£ãŠãåãããã«, èŠçŽ æ°ïŒlenghtïŒâãå°å ¥ããã°è¯ãã®ã§ãã
å¹çåã®ã«ãŒãé¢è±ã¿ã€ãã³ã°
ããŒã¿ã«ãã£ãŠã¯ãå šã«ãŒããå®è¡ãããåã«ãå®å šã«äžŠã¹çµãã£ãŠãããšããããŸããã
äŸãã°ãããŒã¿ãå ã æé ã«äžŠãã§ãå Žåã

1å·¡ç®ïŒâ ïœâ¢ïŒã§ãå šããŒã¿ãèŠçµãã£ãŠãäžŠã¹æ¿ããçºçããªãã£ããªããã調ã¹ãåãã䞊ãã§ãããã以äžåŠçããããšã¯ãªããã£ãŠãã«ãŒããéäžã§æ¢ããŸãïŒbreakïŒã
ããªãã§â ã§æ¢ããªãã®ããªïŒããšæã£ãæ¹ãéãã§ãããããŠæ®å¿µãªããééãïŒç§ãééããŸããðŠïŒã
breakã§åŠçãæ¢ããã®ã§ãå€å®ãã¿ã€ãã³ã°ããã¹ã£ãããåäœãæ£ãããªããªãããšããããŸãã
ä»ããŒã¿ïŒ4äŸïŒã§ãã§ãã¯ãå·Šãã1, 2, 3äŸã¯1å·¡ç®çµäºæã«äžŠã¹åã£ãŠãŸããäžèŠãããšãåŠçãæ¢ããŠè¯ãããã§ããã4äŸç®ã®ããã«äžå®å šãªå ŽåããããŸãã

ããå·¡ç®ã§å ¥æ¿ãçºçãããåŠçãæ¢ããŠã¯ãã¡ã§ããããå·¡ç®ã§å ¥æ¿ãçºçããªãã£ããæ¢ããŠOKã
ã«ãŒãé¢è±ã®ã¿ã€ãã³ã°/ç¯å²
ããå·¡ç®ã§ã1åã§ãå ¥æ¿ãèµ·ããããåŠçãæ¢ãã¡ããã¡ã1åãå ¥æ¿ãèµ·ããªãã£ãããåŠçãæ¢ãã¡ããããæ¬äŒŒèšèªã«çµèŸŒã¿ãŸãã
ãã«ãŒãåã«å ¥æ¿çºçããŠãªãFalseãããã¡ãŠãããŠãå ¥æ¿çºçæã«ãTrueãã«æžãæããåŠçãïŒãæ¬äŒŒèšèªâ§ãçŽ æ°ã®Note(äžåºŠã§ãå²ãåãããçŽ æ°ãããªãã®ã§ã«ãŒãé¢è±)
âæç¶ãå: bubbleSortOptimized(æŽæ°åã®é
å: array)
æŽæ°å: i, j, swap, length
è«çå: isSwapped // 亀æããã£ããã©ãããèšé²ãã倿°
length â arrayã®èŠçŽ æ°
for (i ã 1 ãã length-1 ãŸã§ 1 ãã€å¢ãã)
isSwapped â false // æ°ããåšåãå§ãŸããã³ã«ãªã»ãã
for (j ã 1 ãã length-i ãŸã§ 1 ãã€å¢ãã)
if (array[j] > array[j + 1])
swap â array[j]
array[j] â array[j + 1]
array[j + 1] â swap
isSwapped â true // 1åã§ã亀æãèµ·ãããtrueã«ãã
endif
endfor
/ ãããããã€ã³ãã1åšããŠäžåºŠã亀æãèµ·ããŠããªããã°ããã§ã«æŽåå®äº */
if (isSwapped = false)
forã®ã«ãŒããæãã // ããã§â£ä»¥éã®ã«ãŒãããã£ã³ã»ã«ããŠçµäºãã
endif
endforå ¥æ¿ãã©ã°(isSwapped)ã®æžæ¿ãã¯ãå ¥æ¿åŠçã®ãšãã¯å€§äžå€«ã§ãããã«ãŒãé¢è±ã®ã¿ã€ãã³ã°ïŒbreakïŒãæ¯å·¡åãªã»ããïŒfalseïŒããç¹ã«æ³šæããŠãã ããã
ã«ãŒãé¢è±ã¯ãå€åŽïŒiïŒã«ãŒãã§ãå šäœçã«æããŸããå åŽïŒjïŒã«ãŒãã§æããŠããœãŒãåŠçã¯ç¶ããŸãïŒæ¬¡å·¡ïŒã
ãisSwapped â falseãã®åæåã¯ãæ¯å·¡å¿ èŠã§ããåå·¡ã§å ¥æ¿ãçºçããŠãtrueãã«ãªã£ãã®ããæ¬¡å·¡ã«ã¯ãfalseãã«ããŠå ¥æ¿ãçºçããã調ã¹ããã®ã§ã
ãã®å·¡ã®æåŸãŸã§å ¥æ¿ãçºçããªãã£ãã(false)ãé¢è±ã
äžå³ã¯1å·¡ç®ã§é¢è±ããã±ãŒã¹ã

次ã¯2å·¡ç®ã«é¢è±ããã±ãŒã¹ã

1å·¡ç®ã§å ¥æ¿çºçããã®ã§é¢è±ãã(trueã«å€å)ã2å·¡ç®ãžã
ã§ã2å·¡ç®å§ãã«ãfalseãã«æ»ããŠã2å·¡ç®ã«å ¥æ¿çºçãããèŠãŸãã2å·¡ç®æåŸãŸã§å ¥æ¿çºçããªãïŒfalseã®ãŸãŸïŒã®ã§ãé¢è±ã
ãŸãšã
ãç²ãæ§ã§ããïŒ
ã«ãŒãçµäºå€ãå€åããŠããç¹ãå¹çåã®breakãååŠè ããã«ã¯é£ããã£ãã§ãããã§ãå³è§£ã«ããŠå°ãã¯åãã£ããªãå¬ããã§ãã
ã§ãä»åã®Noteã¯ãããã§ãæçã¹ãã¬ãŒããã«æžããŸãããã«ãŒãã«ãŠã³ã¿ãiãã®äœ¿ãæ¹ãéãããã確å®ããåŸããããã«ããã¢ã«ãŽãªãºã ããã£ãããå¥è§£ããã£ã£ã£ããããããã§ããïŒãæ¬äŒŒèšèªâ«è£ãããã«ãœãŒãã®å¥è§£Note
ããã«ãããã«ãœãŒãã¯ãœãŒãã®äžã§ãæåŒ±ãç§ã®å°éåŠæ ¡ã§ã1幎çåæïŒå€äŒã¿åïŒã«ã¯ãããã«ãœãŒã/éžæãœãŒã/æ¿å ¥ãœãŒãã®3çš®ã¯å¿ é ã§ããïŒä»ãœãŒãã®NoteïŒäŒç»äžïŒïŒ
ããã«ãŠããLv.2ãã·ãªãŒãºã¯äžå¿çµäºã§ããæ¬¡åã¯ãLv.2è£ãããLv.3ãã§ãäŒãã§ããããšæããŸãïŒâ»äŒç»äžãªã®ã§ãåŸ ããã«åŠç¿/åéšãããŠãã£ãŠäžãããðŠïŒã
æåŸã«ç§ã®ãèŠãã®æŒç¿é çªã
â¶åŠç¿åã®âåãããâ
ïŒãFEBããµã³ãã«åé¡2ã®Note
â·ããã¹ã
ïŒãFEBãæ¬äŒŒèšèªã®æç§æžNote
ïŒãFEBãæ¬äŒŒèšèªã®çè§£æŒç¿Note âããŸãã®èŸº
ââ»å¿
èŠãªã
ãããïŒ åºæ¬æ
å ±æè¡è
ã[ç§ç®Bã»ã»ãã¥ãªãã£ç·š](amazon)
ãããïŒ åºæ¬æ
å ±æè¡è
ã[ç§ç®Bã»ã¢ã«ãŽãªãºã ç·š](amazon)
âžå幎床ã®å
¬éåé¡
ïŒãFEBã什å07幎ç§ç®Bã®Note
ïŒãFEBã什å06幎ç§ç®Bã®Note
ïŒãFEBã什å05幎ç§ç®Bã®Note
âè§£æ³ã®ç·åŸ©ç¿ïŒâãâãšäœµçšå¯ïŒ
ïŒãFEBãæ¬äŒŒèšèªã®11ã®è§£æ³Note
âæš¡æ¬è©Šéš
ïŒãFEBããµã³ãã«åé¡1ã®NoteïŒæ¬äŒŒèšèªïŒ
ïŒãFEBããµã³ãã«åé¡1ã®NoteïŒã»ãã¥ãªãã£ïŒ
ãã®èšäºãåå ããŠããåé
- #ã¹ãããŠã¿ãŠ
- #ããŒã¿
- #ããã°ã©ãã³ã°
- #IT
- #ããã°ã©ãã³ã°åå¿è
- #ã³ãŒã
- #ããã°ã©ã
- #ã¢ã«ãŽãªãºã
- #ããã°ã©ãã³ã°åŠç¿
- #åœå®¶è³æ Œ
- #èšç®
- #ITæ¥ç
- #ããã«
- #åœå®¶è©Šéš
- #ç§»åå¹³åç·
- #ããã°ã©ããŒ
- #ããã°ã©ãã³ã°æè²
- #ã«ãŒã
- #åºæ¬æ å ±æè¡è 詊éš
- #åŠç
- #ITãªãã©ã·ãŒ
- #ããã°ã©ãã³ã°å ¥é
- #ããã°ã©ãã³ã°æªçµéš
- #ããã°ã©ãã³ã°èšèª
- #ã©ã¹ãã¹
- #åºæ¬æ å ±æè¡è
- #ããã°ã©ãã³ã°ç¬åŠ
- #ãœãŒã
- #æ¬äŒŒèšèª
- #äžŠã³æ¿ã
- #ããã«ãœãŒã
- #éé
- #æé