Quick sort

배열의 항목을 오름차순으로 정렬함에 있어 사용한 퀵 정렬 알고리즘.

def quick_sort(arr):
    if len(arr) <= 1:
        return arr

    pivot = arr[0]
    left_arr=[]
    right_arr=[]

    for i in arr[1:]:
        if i <= pivot:
            left_arr.append(i)
        else:
            right_arr.append(i)

    left = quick_sort(left_arr)
    right = quick_sort(right_arr)

    left.append(pivot)
    left.extend(right)

    return left

분할-정복-병합 의 순서로 진행.