摘要：
快速排序是一种基于分治思想的算法。它的基本思想如下：首先选取一个轴/基准(pivot),接着根据选取的轴进行分区操作(Partition),分区操作的结果是使待排序序列中小于轴值的元素全部位于轴的左边，大于轴值的元素全部位于轴的右边;这样就将整个序列分成了两个子序列，而轴值已经位于正确的位置.然后对轴左右两边的子序列分别递归地进行快速排序，最终得到一个有序的序列。主要伪代码如下：void Qsort(ElementType *p,int low,int high){ int pivot_location; if(low<high) //需要排序的序列长度大于1 { pivot_locat 阅读全文
