선택정렬 1
[Python] μ •λ ¬ μ•Œκ³ λ¦¬μ¦˜

버블정렬 - μ΄μ›ƒν•œ 두 값을 비ꡐ해 μ •λ ¬ν•˜λŠ” 방법이닀. - λͺ¨λ“  μ›μ†Œλ₯Ό ν•˜λ‚˜ν•˜λ‚˜ λΉ„κ΅ν•˜μ—¬ swapν•˜λŠ” μž‘μ—…μ„ λ°˜λ³΅ν•œλ‹€. - κ΅¬ν˜„μ΄ λ‹¨μˆœν•˜λ‹€. - μ΅œλŒ€ O(n^2)의 μ‹œκ°„λ³΅μž‘λ„λ₯Ό 가진닀. # 버블정렬 a = random.sample(range(1, 10), 5) print("=== bubble ===") print(a) # μ •λ ¬ μ „ n = len(a) for i in range(n - 1): for j in range(n - 1 - i): if a[j] > a[j + 1]: a[j], a[j + 1] = a[j + 1], a[j] print(a) μ‚½μž…μ •λ ¬ - ν˜„μž¬ μœ„μΉ˜μ—μ„œ, 이미 μ •λ ¬λœ 이전 λ°°μ—΄λ“€μ˜ 데이터λ₯Ό μ°¨λ‘€λŒ€λ‘œ λΉ„κ΅ν•˜μ—¬ μžμ‹ μ˜ μœ„μΉ˜λ₯Ό μ°Ύμ•„ κ·Έ μœ„μΉ˜μ— μ‚½μž…ν•œλ‹€. - μ΅œμ•…μ˜ 경우 O(n^2), μ΅œμ„ μ˜ ..
ΰ­¨β”ˆβ”ˆβ”ˆ Studyβ”ˆβ”ˆβ”ˆΰ­§/β†˜ Algorithm 2021.04.19
1
더보기

ν‹°μŠ€ν† λ¦¬νˆ΄λ°”