def quick_sort(st):
if len(st) <= 1:
return st
pivot = st[0]
tail = st[1:]
left_side = [x for x in tail if x <= pivot]
right_side = [x for x in tail if x >= pivot]
return quick_sort(left_side) + [pivot] + quick_sort(right_side)
print(quick_sort([1, 2, 5, 3, 7, 6, 9])
'Engineering WIKI > Python' 카테고리의 다른 글
| 일급함수 (1) | 2022.05.30 |
|---|---|
| 파이썬 2진수, 8진수, 10진수, 16진수 변환 (0) | 2022.05.26 |
| 추상클래스(abstract class) (1) | 2022.05.25 |
| 파이썬 람다식 (0) | 2022.05.25 |
| Python3 vs Pypy3 (0) | 2022.05.25 |
| Python TDD (0) | 2022.05.23 |
| 파이썬 상속 (Inheritance) (0) | 2022.05.23 |
| 유사 딕셔너리 defaultdict() 활용법 (0) | 2022.05.19 |