摘要： 堆：分为小根堆和大根堆,就是说堆根的元素的关键字最小（最大）;堆排序：Heapsort;时间复杂度：O(nlogn);优点：当题目描述只是说输出第K大或者是最大的数据的时候比快排有优势。快排的时间复杂度为O(nLogn),但是如果是堆排序的话时间复杂度为O(klogn),如果k<<n那么还是选择堆 排序；步骤：1>将待排序size个数据存储在数组内。如果下标2*i<size,那么2*i为i的左子树;如果2*i+1<size,那么2*i+1为i的右子树;2>建立初始堆。从最后一个非叶子节点开始调整,就是size/2。如果是想建小根堆的，建的初始堆堆根元素最大； 阅读全文