快速排序算法

快速排序算法的思路是：在N个数据中随机选择一个下标index，通过一次快速排序，将比data[index]小的数据放到index之前，比data[index]大的数据放到index之后，最后返回index，以index为基准，进行递归排序，即可完成快速排序。

下面举个一次快速排序的实例：

原数列：49 38 65 97 76 13 27

在这组数据中，start=1，end=7，选index=6，即关键字是65.

首先，data[index]与data[end]进行交换，数列变为：49 38 27 97 76 13 65

下面我们用跑指针的方式进行排序。设置指针small=0；index=start遍历数列if data[index]>data[end] 不作任何处理，直接index++,跑循环即可。if data[index]<data[end] (这种情况下，我们要做细致处理)
先将small++,再判断small指针与index指针的位置关系，如果二者不相等，说明data[small]与data[index]之间的数比data[end]要大。而且，data[small]>data[end],data[index]<data[end],将data[small]与data[index]交换，继续遍历。完成后将small++，交换data[small]与data[end],返回small作为分界点继续递归。


index指向比end小的，small指向比end大的数据。