【小算法】快速排序

1. 确定不用排序的条件
2. 确定每次排序时，选择排序的基准值(pivot)
3. 排序依据，将当前数组中，所有比 pivot 大的数值存放到新的数组 right 挪到右边，所有比 pivot 小的数值存放到一个新的数组 left 挪到左边，然后一起拼接起来。
4. 利用递归思想，调用快速排序对 left 和 right 数组分别进行排序。

def quick_sort(arr):

    if len(arr) < 2:
        return arr
    else:
        pivot = arr[0]

        less_arr =[]

        for x in arr:
            if x < pivot:
                less_arr.append(x)

        bigger_arr =[]
        for x in arr:
            if x > pivot:
                bigger_arr.append(x)
    
    return quick_sort(less_arr) + [pivot] + quick_sort(bigger_arr)


if __name__ == "__main__":

    arr = [3,2,8,4,1,6,5]
    print("=======================")
    print(arr)

    result = quick_sort(arr)

    print("=======================")
    print(result)

=======================
[3, 2, 8, 4, 1, 6, 5]
=======================
[1, 2, 3, 4, 5, 6, 8]