目录
算法思想
当所有数的左边的数据都小于等于这个数,右边的数据都大于这个数时,数组就有序了。
单向扫描分区法
- 只有一个扫描指针left(或者说下标、索引),还有一个下标right指向数组最后一个位置。一般将数组第一个元素看作分界的数,这个数称为主元
- 然后一个扫描指针left从第二个开始逐个扫描数组元素,找到比主元大的数,和最末尾的数进行交换,right这时候就要向左移一步
- 接着扫描指针继续从这个交换的位置开始逐个扫描,找到比主元大的数,和倒数第二个数进行交换,right继续向左移一步
- 直到left已经超过了right,这时候right指向的是最后一个小于等于主元的数,交换首元与right上的数据
- 继续将right左右的两个数组进行快速排序
- 32分16,