慢慢来
发布时间:2014-08-04 22:31:03
轮到最熟悉的bubble-sort了。原理: 每次比较相邻两数字,把这两个数进行排序,一轮后最大的到末尾。下一轮选出次大的。。。C++代码:点击(此处)折叠或打开#include using namespace std;void BUBBLE_SOR.........【阅读全文】
发布时间:2014-08-04 00:22:09
接下来谈到了devide-and-conquer 方法。 (分而治之 。。。)所以就来到了一个看起来最简单的排序。归并排序(Merge Sort):原理:初始状态是两组已排序的数组,把他们归并到一起,方法就是每次取两个数组里最小的做比较,较小的push入结果集。* 两摞已经排好序的牌,朝上放在桌上,每次取最小的放在手中,都取完就得.........【阅读全文】
发布时间:2014-08-01 15:08:00
习题2.2-2提到选择排序(selection sort)原理:每次从余下的数中选择最小的 放在前边C++ 代码:点击(此处)折叠或打开#include using namespace std;void SELECTION_SORT( int*, int );int .........【阅读全文】