2015年9月16日
排序算法就是那么回事儿<三>
摘要： 堆排序：堆每一次DeleteMin的时间复杂度是O(logn),这看起很不错，因为n次出堆也只需要O(nlogn)次。那我们是否可以每次出最小树，这样将数组排序呢？ 当然可以！我们这就来实现一下！如果忘记DeleteMin的实现，我们不妨再重新复习一下。队列那些事儿int D... 阅读全文
posted @ 2015-09-16 23:18 Fridge 阅读(126) 评论(0) 推荐(0) 编辑