一周一算法(算法导论笔记)
文章平均质量分 83
Perry118
这个作者很懒,什么都没留下…
展开
-
算法导论(Introduction to Algorithms)之算法入门(插入排序与合并排序C语言实现)
源码下载地址:http://download.csdn.net/detail/mr_dodo/4938878插入排序:其算法时间复杂度为C1*n2,C1为一个与n无关的系数,即其算法时间复杂度与n的平方成正比。其算法伪代码如下:/** INSERTION-SORT(A)* * for j <-- 2 to length[A]* do key <-- A[j]原创 2012-12-28 17:29:21 · 1578 阅读 · 0 评论 -
算法导论(Introduction to Algorithms)之堆排序(C语言实现)
源码下载地址:http://download.csdn.net/detail/mr_dodo/4962237堆排序其重要思想,是保证数组最大堆或最小堆的性质(除根节点以外的每个结点i,均有 A[PARENT(i)] >= A[i] 或 A[PARENT(i)] 将数组构造成最大堆或最小堆之后,就可以进行排序了。以下代码演示 最大堆按升序排列。其最重要原创 2013-01-05 17:13:06 · 2118 阅读 · 2 评论