[파이썬 알고리즘] QuickSort 란?

QuickSort는 말 그대로 정렬 방법중에 가장 간단하며 빠른 정렬 방법이다.

간단하게 설명해서 주어진 리스트에서 기준점에 크고 작음을 바탕으로 리스트를 둘로 나눈다.

그리고 재귀함수를 통해서 나눈 그 리스트들에게 적용을 해주면 되는 간단한 알고리즘 이다.

 

새로 배운것 

 

arr = [7, 10, 8, 9, 1, 5] 

def quickSort(array):
    
    if len(array) < 2:
        return array
    else:
        
        pivot = array[0]
        
        left = [i for i in array[1:] if i < pivot ]
        right = [i for i in array[1:] if i > pivot]
        
        return quickSort(left) + [pivot] + quickSort(right)
    
print(quickSort(arr))