[8월30일] Python 알고리즘 퀵정렬

정렬 : 버블, 선택, 삽입, 병합, 퀵 

퀵정렬 : 가장 빠름, 숫자 하나를 뽑아(기준) 정렬 

[40, 35, 27] 

        27(3)        35(2)      40(1)(기준) 

 

#재귀를 이용해서 남은 애들을 계속 함수를 태운다.

numbers = [40, 35, 27, 50, 75]

def quickSort(array):
    if len(array) < 2:
        return array
    else:
        pivot = array[0]
        less = [number for number in array[1:] if number <= pivot]
        greater = [number for number in array[1:] if number > pivot]
        print("less:", less)
        print("greater:", greater)
        return quickSort(less) + [pivot] + quickSort(greater)



result = quickSort(numbers)
print(result)