퀵 정렬 (Quick Sort) 정리

👩‍💻 퀵 정렬 (Quick Sort) 정리 with Python 

🥘 퀵 정렬 (Quick Sort)이란?

🌸 정렬 알고리즘의 꽃, Quick Sort

1. 기준점 (Pivot)을 정해서, 기준점보다 작은 데이터는 왼쪽, 큰 데이터는 오른쪽으로 모으는 함수를 작성합니다.
2. 나누어진 왼쪽, 오른쪽 데이터를 재귀 용법을 사용해서 다시 동일 함수를 호출하여 위 작업을 반복합니다.
3. 함수는 왼쪽, Pivot, 오른쪽을 리턴하게 됩니다.
4. Divde And Conquer 기법을 사용하는 대표 알고리즘 중 하나입니다.

 

🍳 퀵 정렬 구현 with Python

# QuickSort
def quickSort(list):
    if len(list) <= 1:
        return list
    pivot = list[0]
    left = [items for items in list[1:] if items < pivot]
    right = [items for items in list[1:] if items >= pivot]
    return quickSort(left) + [pivot] + quickSort(right)

 

🍪 시간 복잡도 분석