C
90后的书生
这个作者很懒,什么都没留下…
展开
-
谈下自己对插入排序的理解吧!
在写这篇文章的时候 ,感觉比较纠结,因为我昨天已经敲了一遍结果一刷新没了!!对于插入算法,感觉就是我们玩纸牌的时候,将牌按顺序依次向前移动一样。自己用Dc敲了一遍代码,如下: #include #include #define num 100 int main() { int a[num]; int i,j,key,n; printf("请输入数字的个数:"); scanf(原创 2012-09-05 23:33:38 · 386 阅读 · 0 评论 -
对于堆排序的一些理解!
在算法导论里面提到的堆排序一共有两种方式,不过区别只是在建堆方法的不同,第一种是最大堆的方法,是将其父节点与两个子节点分别比较,然后建立一个最大堆;第二种是插入建堆的方法,是将该节点与其父节点做比较,两者区别不大,都要先建立一个最大堆。这两种方法的伪代码如下: a、HEAPIFY建堆: b、INSERT建堆 MAX原创 2012-10-21 20:47:57 · 409 阅读 · 0 评论