慢慢来
发布时间：2014-08-14 11:19:56
**转载请注明**快速排序，又一个divide-and-conquer的实例。虽然最坏情况是O(n^2)，但是平均期望效率是O(nlgn)，所以在应用中还是比较广泛的。原理：1. 在原数组里取一个点（假如是末尾的），小于它的往前‘放’；大于的往后排；排完了把它放中间。2. 然后把大小两子数组再排序。 * ‘放.........【阅读全文】
发布时间：2014-08-07 17:21:25
第三章在讨论一些定义和理论，一些标记方法：f(n) = O(g(n)) is like a=bf(n) = Θ(g(n)) is like a=bf(n) = o(g(n)) is like ab======================= 分割线 =====================.........【阅读全文】
发布时间：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 .........【阅读全文】
