-
파이썬 퀵 정렬Engineering WIKI/Python 2022. 5. 25. 17:04
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