qazsewdx的博客

原创 快速排序原理与C++实现

快速排序原理与C++实现原理C++实现参考 原理 将数组中所有元素都跟一个基准元素x比（随意选取，常取第一个或最后一个），比x小的划分成左边一块，比x大的划分成右边一块，得到两个子问题。然后递归处理这两个子问题即可。 C++实现 从小到大 void QuickSort(int array[], int start, int last) { int i = start; int j = last; int temp = array[i]; if (i < j) {