摘要: 基本思想:在快速排序中,记录的比较和交换是从两端向中间进行的,关键字较大的记录一次就能交换到后面单元,关键字较小的记录一次就能交换到前面单元,记录每次移动的距离较大,因而总的比较和移动次数较少。 在排序之前,先设定一个哨兵值,一般选择a[0],将其值赋给一个临时变量:x=a[0];然后开始左右移动下 阅读全文
posted @ 2016-02-05 20:33 Gladitor 阅读(370) 评论(0) 推荐(0) 编辑
摘要: 基本思想:将待排序元素分成大小大致相同的2个子集合, 分别对2个子集合进行排序,最终将排好序的子集合合并成为所要求的排好序的集合。 #include <iostream> using namespace std; int a[100],b[100]; /*参数的传递是将实参的值赋给形参。 *然而对于 阅读全文
posted @ 2016-02-05 19:32 Gladitor 阅读(196) 评论(0) 推荐(0) 编辑