2014年9月30日
堆排序
摘要： 堆排序是原地排序，相比MergeSort不需要O(N)的空间，相比QuickSort，它能保证最坏时间为O(NlogN)但是：1. 堆排序不稳定2. 内层循环时间比QuickSort长3. 经常要跨越数组，不能利用Cache Memory 阅读全文
posted @ 2014-09-30 21:29 大鹏展翅seu 阅读(134) 评论(0) 推荐(0)