信息学奥赛系列教程：快速排序

快速排序：

      取待排序序列中的某个元素作为基准，通过一趟，将待排元素分为左右两个子序列，左序列中的值小于等于基准数，右序列中的数大于等于基准数。分别对左右两个子序列进行相同的排序，最后将左右合并起来。

快速排序步骤：

1、基数的选取：一般选择中间数作为基数          

     中间数下标：数组长度/2,下图中，6为中间

2、从两头开始，分别放一个指针（哨兵），两个哨兵 分别往中间 （探测），左边找大于基数的数，右边找小于基数的数

 3、将左边大于基数的数和右边小于基数的数进行交换，如图，将7和5交换。继续探测

4、继续探测，一直到两个指针到中间相遇，将待排序元素以基数为界分为两个序列