快速排序算法详解与实例分析.pdfVIP

思想：

1.在数组中选择一个基准数，例如第一个数

2.使得数组中每个数小于基准数在左，大于等于基准数的在右

3.对调整后的数组左部分和右部分分别进行第1、2、3的处理

例如数组：

[1,0,2,3,5,1,1]

1、选择基准数，这里选第一个数1

2、小于1的在左边，大于等于1的在右边

0,12,3,5,1,1

左部分右部分

右边部分选择基准数为2

排序后为：

1,1,2,3,5

拼接起来就是0,1,1,1,2,3,5

例如数组：

array=[2,0,1,3,5,1,1]

1、定义left_raw=0,right_raw=6，left=left_raw,right=right_raw

2、选择基准数，这里选第一个数pivot=array[left]=a