1. 基本算法1.1 算法原理
快速排序是一种分治排序算法。它将数组划分为左右两个部分，然后分别对这两部分排序。关键在划分的过程中，它将重排数组，使的以下条件成立：
我们通过划分完成排序，然后递归的调用该方法处理子文件，每一次划分都会至少使一个元素放到它最终的位置上。
void quick_sort(Item a[], int l, int r){if(r <= l)return;Item v = a[r];int i = partation(a, l, r);quick_sort(a, l, i-1);quick_sort(a, i+1, r);}1.2 划分的实现过程5.当扫描指针相遇时，交换划分元素到它的最终位置，此次划分完成 [注] 以上相等的元素也会被交换，后面会有改进算法处理重复元素 int partation(Item a[], int l, int r) //划分函数{int i = l-1, j = r;Item v = a[r];for(;;){while(less(a[++i], v));while(less(v, a[–j]))if(j == l) //v是数组中的最小值break;if(j <= i) //i, j相遇break;exch(&a[i], &a[j]);}exch(&a[i], &a[r]); //交换划分元素到它最终位置return i;}
划分过程是不稳定的，，因为每个元素都有可能被移到大量和它相等的元素（未经检测到）的后面。至今，没有基于数组的快速排序时稳定的。
2. 快速排序算法的性能分析2.1.最坏情况： 次比较
如果调用一个大小为N的有序文件，那么所有的划分都将退化，程序会调用自身N次，每次调用减少一个元素（左侧N-1个，右侧1个……）；
所有的赏赐都只是被用来奖励工作成果的。
