算法导论
yu3wu4
这个作者很懒,什么都没留下…
展开
-
算法导论学习心得1-----插入排序及两种不同插入方法的效率比较
插入排序的思想不多说了,就和打扑克牌时一样,拿到一张牌时从左到右比较后插入,不同的地方在于我们插入扑克牌是不用考虑移动顺序的。按照书上第一个算法的代码,插入排序的算法如下:插入排序1: int key,j; for (int i = 1; i < a.length; i++) { key=a[i]; j = i-1; while (j>=0 && a[j]>ke原创 2016-11-10 15:23:21 · 494 阅读 · 0 评论 -
算法导论第二章之归并排序
归并算法即一种分治策略,将大问题划分为n个小问题,然后对n小问题求解组合成大问题的解。在使用递归的分治排序中,涉及三个问题:一、小问题的不可划分的或者终止条件;二、数组的拆分;三、已排序的两个数组的合并。以下代码是不使用递归的分治排序算法,考虑可以结合多线程,使速度更快。package main;import util.MRand;import util.MTime;/*原创 2016-11-14 10:47:10 · 295 阅读 · 0 评论