심심풀이 땅콩🥜 : 퀵 정렬(Quick Sort)

이번에는 퀵 정렬에 관해서 배워 볼 것이다. 퀵 정렬은 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)