프로그래밍/Algorithm

완전 간단한 퀵정렬 파이썬

모지사바하 2022. 1. 18. 17:30
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]))

 

이건 진심 파이썬에 감동했다..

 

퀵정렬 구현이 어떻게 이렇게 쉬울수가 있냐고??