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

快速排序算法;思想：

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

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

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

[1,0,2,3,5,1,1];例如数组：

array=[2,0,1,3,5,1,1];索引;8、根据基准数，从right到left，查找第一个小于基准数2的值，此时查找到array[5]=1，array[5]2

9、而array[3]标红，可以覆盖，我们使得array[3]=array[5]，然后left+=1，同时array[5]可以标红，即;10、从left到right，查找大于等于pivot=2的值，这里找到array[4];12、由于left与right撞上了，此时我们使得array[left]=pivot=2