2017年12月24日
堆排序回顾
摘要： 这东西。。。好简单的诶 不过貌似一年前的时候，还没有写博客的习惯 那就来总结一下呗 堆排序的好处是他一定不会退化，而快排会退化 首先来说大根堆 把大根堆当成一个完全二叉树(这个说法其实不准确) 对于a[i],左儿子为a[i*2]右儿子为a[i*2+1] 也就是说我们已经有一颗树了 然后我们从后往前f 阅读全文
posted @ 2017-12-24 22:39 shensobaolibin 阅读(256) 评论(0) 推荐(0) 编辑