Linux静态链接库使用类模板的快速排序算法

快速排序的本质是从数组中选一个参考值ref，比该参考值的大的，将其放在ref的右边，比ref小的放在左边，然后不断的对两边重复执行该动作

我们先列出来快速排序的步骤：

1.从数组中选一个参考值ref，比该参考值的大的，将其放在ref的右边，

上面的动作将数组划分为两部分:

A ref B

A是比ref小的数组元素集合，它仍然是数组，B是比ref大的元素集合，它也仍然是数组

2.在对ref左右两边的元素重复上述动作，直到A和B都只剩下一个元素，那么排序就算完成了。

重点是如何分别选出来两个集合A和B。算法导论里面把这个步骤叫做partition动作。

先把算法导论里面的伪代码贴出来，大家先看一下：

先看第一种ref的选择方法，即ref = a[r]

partition(a[], p, r){i = pj = p-1ref = a[r]for(; i