2016年3月4日
堆排序！
摘要： 堆排序：与归并排序一样，但不同于插入排序的是，堆排序的时间复杂度是O(nlgn)。而与插入排序相同，但不同于归并排序的是，堆排序同样具有空间原址性：任何时候都只需要常数个额外的元素空间存储临时对象。 PARENT(i) return i/2 LEFT(i) return 2i RIGHT(i) re 阅读全文
posted @ 2016-03-04 00:15 张-晓 阅读(243) 评论(0) 推荐(0) 编辑