快速排序思路

快排的思想：

1.先从数组中取出一个数作为基准数；

2.分区过程，将比这个数大的数全部放到它的右边，小于或等于它的数全部放到它的左边；

3.再对左右区间进行第二步，直到各区间只有一个数。

快排思路：

可以用补洞思路来实现上边的快排思想，简单来说就是挖洞之后，补洞。

挖一个洞来补洞，目的是要把数分到两边。

图一

图二

执行完毕后，比基准数小的在左边，比基准数大的在右边。因此对这两部分重复这个歌步骤就可以了。

注意：

1.洞在左边代表左边部分已经排好都是比基准数小的，洞在右边代表右边部分已经排好都是比基准数大的。

2.要补左边的洞从后往前比基准数小的，j递增；要补右边的洞从前往后比基准数大的，i递增。