梦想高飞的菜鸟

原创 排序算法总结(下)

4.堆排序 思路：堆就是一个完全二叉树（小顶堆）， 主要解决两个问题: 如何将n个待排序的数构建成堆 输出堆顶元素之后如何调整剩下的n-1个元素，使之成为新的堆 时间复杂度:O(nlogn) 代码实现: private static class HeapSort { public HeapSort(int a[]) { buildMaxHeapify(a)