Notice
Recent Posts
Recent Comments
Link
์ผ | ์ | ํ | ์ | ๋ชฉ | ๊ธ | ํ |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | 5 | 6 | |
7 | 8 | 9 | 10 | 11 | 12 | 13 |
14 | 15 | 16 | 17 | 18 | 19 | 20 |
21 | 22 | 23 | 24 | 25 | 26 | 27 |
28 | 29 | 30 | 31 |
Tags
- db
- ๋น๋๊ธฐ
- ajax
- js
- JS #ํ๋ก์ ํธ
- mysql
- prj
- Import
- https://m.blog.naver.com/tt2t2am1118/221010125300
- await
- sql
- Project
- https://youtube.com/playlist?list=PLuHgQVnccGMA5836CvWfieEQy0T0ov6Jh&si=FTaYv8m21EhO-A2K
- execCommand
- Porject
- promise
- ํผํ
- ๋๊ธฐ
- ๊ฒ์
- object
- setTimeout()
- database
- callback
- webpack
- addEventListener
- json
- ์ฐธ๊ณ ๋ธ๋ก๊ทธ
- slow and steady
- async
- eport
Archives
- Today
- Total
C-log
์ฌ์ฌํ์ด ๋ ์ฝฉ๐ฅ : ์ฝ์ ์ ๋ ฌ(Insertion Sort) ๋ณธ๋ฌธ
๐ง Algorithm/์ฌ์ฌํ์ด ๋
์ฝฉ๐ฅ
์ฌ์ฌํ์ด ๋ ์ฝฉ๐ฅ : ์ฝ์ ์ ๋ ฌ(Insertion Sort)
4:Bee 2023. 9. 19. 01:48728x90
์ฝ์ ์ ๋ ฌ์ ์ ๋ ฌ๋์ง ์์ ๋ถ๋ถ์์ ๊ฐ์ ์ถ์ถํ์ฌ ์ด๋ฏธ ์ ๋ ฌ๋ ๋ถ๋ถ์ ์ฌ๋ฐ๋ฅธ ์์น์ ์ฝ์ ํ๋ ๋ฐฉ์์ด๋ค.
arr = [1,6,9,3,4] | ||||
len = 5 | ||||
[n][arr] | ||||
i = 0 / | i = 1 / | i = 2 / | i = 3 / | i = 4 / |
j = 0 / | j = 0 / | j = 0 / | j = 0 / | j = 0 / |
j = 1 / | j = 1 / | j = 1 / | j = 1 / | |
j = 2 / | j = 2 / | j = 2 / | ||
j = 3 / | j = 3 / | |||
j = 4 / |
def insertion_sort(arr):
n = len(arr) # ๋ฐฐ์ด์ ๊ธธ์ด๋ฅผ ์ ์ฅ
for i in range(1, n): # ๋ฐฐ์ด ๊ธธ์ด 5๋ฅผ ๊ธฐ์ค์ผ๋ก 1์์ 5๊น์ง์ ๋ฒ์
#*๋ ํด๋น ๋ฐฐ์ด์ ๊ฐ
key = arr[i] # 1,2,9,3,4๋ฅผ ๊ธฐ์ค์ผ๋ก key์ ๊ฐ์ ์ ์ฅ (1์ผ ๋ *6)
j = i - 1 # j์ ๊ฐ์ ํ์ฑ
while j >= 0 and key < arr[j]: #j๋ i๊ฐ ์คํ๋๋ ๊ฐ๋งํผ ์ฐจ๊ฐ (i๊ฐ 1์ผ ๋ *6/ j๋ 0์ผ๋ก *1)
# 0 & 6 < 0 => false
arr[j + 1] = arr[j]
j -= 1
arr[j + 1] = key #i๊ฐ 1์ผ ๋ *6/ j๋ 0์ผ๋ก *1/ arr[j + 1]์ธ arr[1]์ 6์์ 6์ด๋ค. ์ฆ, ๋ณํ ์์
print(arr)
arr = [1,6,9,3,4]
insertion_sort(arr)
print(arr)
์ฝ์ ์ ๋ ฌ์ ์ฝ์ ๊ณผ์ ์ ์ฃผ์๋ฅผ ํด์ ๋ด์ผํ๋ค. ๊ฐ์ ์ฝ์ ์ด ์ด๋ป๊ฒ ์ด๋์ ์ด๋ฃจ์ด์ง๋์ง ์ ์ฌํ ๋ณด์.
728x90
'๐ง Algorithm > ์ฌ์ฌํ์ด ๋ ์ฝฉ๐ฅ' ์นดํ ๊ณ ๋ฆฌ์ ๋ค๋ฅธ ๊ธ
์ฌ์ฌํ์ด ๋ ์ฝฉ๐ฅ : ํ(Queue) (0) | 2023.12.02 |
---|---|
์ฌ์ฌํ์ด ๋ ์ฝฉ๐ฅ : ํต ์ ๋ ฌ(Quick Sort) (0) | 2023.09.26 |
์ฌ์ฌํ์ด ๋ ์ฝฉ๐ฅ : ๋ฒ๋ธ ์ ๋ ฌ(Bubble Sort) (1) | 2023.09.11 |
์ฌ์ฌํ์ด ๋ ์ฝฉ๐ฅ : ์ ํ ์ ๋ ฌ(Selection Sort) (0) | 2023.09.09 |
์ฌ์ฌํ์ด ๋ ์ฝฉ๐ฅ (0) | 2023.09.09 |
Comments