Heap,HeapSort,优先级队列
摘要：
常用的排序算法属快速排序和堆排序应用的最多，快速排序的递归版本要受限制于栈空间溢出问题的困扰，无法处理大量数据排序（但是对于外存上的数据进行排序，什么排序算法猜算是适合的？也许mergeSort会是一种选择，但是这个要再考虑）。而其他的排序包括插入排序，归并排序，冒泡排序，选择排序，相较于这两种排序算法，或者在时间或者空间上消耗要更大。HeapSort算法是一个就地的排序算法，时间复杂度和quickSort一样，为O(N*LogN)，同时和快速排序一样，是不稳定的排序（貌似ShellSort，QuickSort，HeapSort这三种最高效的排序都是不稳定的，但是InsertSort，Bubb 阅读全文
posted @ 2014-03-05 21:17 itat 阅读(281) 评论(0) 推荐(0) 编辑
