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
- https://youtube.com/playlist?list=PLuHgQVnccGMA5836CvWfieEQy0T0ov6Jh&si=FTaYv8m21EhO-A2K
- Porject
- object
- slow and steady
- ๋น๋๊ธฐ
- json
- eport
- js
- database
- webpack
- async
- execCommand
- sql
- await
- ๋๊ธฐ
- setTimeout()
- prj
- https://m.blog.naver.com/tt2t2am1118/221010125300
- ๊ฒ์
- Project
- callback
- ์ฐธ๊ณ ๋ธ๋ก๊ทธ
- mysql
- ajax
- JS #ํ๋ก์ ํธ
- ํผํ
- Import
- promise
- addEventListener
Archives
- Today
- Total
C-log
์ฌ์ฌํ์ด ๋ ์ฝฉ๐ฅ : ํต ์ ๋ ฌ(Quick Sort) ๋ณธ๋ฌธ
๐ง Algorithm/์ฌ์ฌํ์ด ๋
์ฝฉ๐ฅ
์ฌ์ฌํ์ด ๋ ์ฝฉ๐ฅ : ํต ์ ๋ ฌ(Quick Sort)
4:Bee 2023. 9. 26. 04:37728x90
์ด๋ฒ์๋ ํต ์ ๋ ฌ์ ๊ดํด์ ๋ฐฐ์ ๋ณผ ๊ฒ์ด๋ค. ํต ์ ๋ ฌ์ pivot์ ์ค์ ์ผ๋ก ๋ฐฐ์ด์ ์์๊ฐ๋ ์ฝ๋์ด๋ค. ์ด ์ฝ๋๋ ๊ทธ๋ ๊ฒ ์ด๋ ต์ง ์์ ์ฝ๋์ด๊ธฐ ๋๋ฌธ์ ์๋ ์ฝ๋๋ฅผ ์ฒ์ฒํ ์ดํด๋ณด๋ฉด ์ฝ๊ฒ ์ ์ ์์ ๊ฒ์ด๋ค.
def quick_sort(arr):
if len(arr) <= 1:
return arr
else:
pivot = arr[0]
left = [x for x in arr[1:] if x <= pivot]
right = [x for x in arr[1:] if x > pivot]
return quick_sort(left) + [pivot] + quick_sort(right)
# ์ ๋ ฌํ ๋ฆฌ์คํธ๋ฅผ ์์ฑ
my_list = [64, 34, 25, 12, 22, 11, 90]
# ํต ์ ๋ ฌ์ ์ฌ์ฉํ์ฌ ๋ฆฌ์คํธ๋ฅผ ์ ๋ ฌ
sorted_list = quick_sort(my_list)
# ์ ๋ ฌ๋ ๋ฆฌ์คํธ ์ถ๋ ฅ
print("ํต ์ ๋ ฌ ๊ฒฐ๊ณผ:", sorted_list)
728x90
'๐ง Algorithm > ์ฌ์ฌํ์ด ๋ ์ฝฉ๐ฅ' ์นดํ ๊ณ ๋ฆฌ์ ๋ค๋ฅธ ๊ธ
์ฌ์ฌํ์ด ๋ ์ฝฉ๐ฅ : ์คํ(Stack) (0) | 2023.12.19 |
---|---|
์ฌ์ฌํ์ด ๋ ์ฝฉ๐ฅ : ํ(Queue) (0) | 2023.12.02 |
์ฌ์ฌํ์ด ๋ ์ฝฉ๐ฅ : ์ฝ์ ์ ๋ ฌ(Insertion Sort) (0) | 2023.09.19 |
์ฌ์ฌํ์ด ๋ ์ฝฉ๐ฅ : ๋ฒ๋ธ ์ ๋ ฌ(Bubble Sort) (1) | 2023.09.11 |
์ฌ์ฌํ์ด ๋ ์ฝฉ๐ฅ : ์ ํ ์ ๋ ฌ(Selection Sort) (0) | 2023.09.09 |
Comments