Dufresne

摘要： 快速排序一起泡排序每一次比较交换，选出最大的关键字放置到最后一个位置上。时间复杂度：O（n^2）例如： 二快速排序1 基本思想通过一趟排序将待排序的记录分割成独立的两部分，其中一部分记录的关键字均比另一部分的所有关键字小。然后再分别对这两部分继续进行相同的排序分割。树形结构如下： 通常选取待排序记录的第一个值作为基准比较值。2 实现过程（1）过程 （2）分组 （3）代码//交换两个数的值void swap(int& a,int &b){ a = a + b; b = a - b; a = a - b;}//起... 阅读全文