快速排序(三种算法实现和非递归实现)

快速排序(Quick Sort)是对冒泡排序的一种改进，基本思想是选取一个记录作为枢轴，经过一趟排序，将整段序列分为两个部分，其中一部分的值都小于枢轴，另一部分都大于枢轴。然后继续对这两部分继续进行排序，从而使整个序列达到有序。 递归实现： void QuickSort(int* array,int left,int right) { assert(array); if(le

>>阅读原文<<