快速排序是应用最广泛的排序算法，也是目前认为最好的一种内部排序方法（就平均时间而言）。它采用分治（divide-and-conquer）的策略，通过一趟排序将待排记录分割成独立的两个部分，使其中的一部分记录关键字均比另一部分记录关键字小（大），然后分别对两个部分继续进行排序，以达到整个序列有序。 快速排序的C/C++代码实现： int partition(int sort_array[], int low, int high) {     int pivotkey = sort_array[low];     while (low < high) {         while (low < high && pivotkey <= sort_array[high]) –high;         sort_array[low] = sort_array[high];         while (low < high && pivotkey >= sort_array[low]) ++low;       [...]