摘要:
快速排序 快速排序是面试中经常问到的排序算法 基本思想:通过一趟排序将待排序记录分割成独立的两部分,其中一部分记录的关键字均比另一部分记录的关键字小, 则可分别对这两部分记录继续进行排序,以达到整个序列有序的目的 代码如下: 1.swap 交换函数void swap(int& a,int& b){ int temp = a; a = b; b = temp;} 2.Partition函数—快速排序中最关键的函数int Partition(int* list,int low,int high){ int pivot = list[low]; while(... 阅读全文