![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 71
fansfirst2008
这个作者很懒,什么都没留下…
展开
-
Merge Sort
引言 一直用java,沉溺于面向对象与设计模式,以为那就是编程的一切,以为算法和c语言一样的古老!所以很多问题都止步于java的糖衣炮弹里面! 多次的挣扎后,打开算法导论,细细的从头看起,慢慢的思考!突然豁然明白,算法才是计算机核心科学!不懂算法怎么能说自己是编程的? Merge ...原创 2010-10-11 16:43:36 · 85 阅读 · 0 评论 -
堆排序实现难点
堆排序的步骤如下: 首先建立堆,然后引入了循环不变式,就是初始情况下,整个数组都为堆,然后始终把堆的根,也就是第一个元素与堆的最后一个元素交换,这样每次交换后,从堆最后一个元素开始到结束是有序的,最后堆化前面无序区,直到堆只剩下一个元素! 这个不变式和选择排序等不变式一样,分成两部分,前面堆部分为无序区,后面为有序区! 堆排序与选择排序的区别在于:选择排序每次...原创 2010-10-14 14:27:56 · 279 阅读 · 0 评论