Posts Tagged ‘快速排序’

快速排序

快速排序是应用最广泛的排序算法,也是目前认为最好的一种内部排序方法(就平均时间而言)。它采用分治(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;       [...]

Read the rest of this entry »