快速排序——hoare版本+挖坑法+双指针法一.hoare法 二.挖坑法三.双指针法
快排的基本思想是将数组中选出来的key值，通过左右数值比较大小的方式，把该key值调至它应该在数组中的位置（以升序为例）实现hoare版本的快排，需要先实现快排的单趟排序，单趟排序的目标是实现左边的值比key要小，右边的值比key要大。快排的结构图如下所示：单趟快速排序代码如下所示：// 快速排序hoare版本int PartSort1(int* a, int left, int right){ int keyi = left; while (rig...
