堆排序 堆排序的基本思想是：将待排序序列构造成一个大顶堆，此时，整个序列的最大值就是堆顶的根节点。将其与末尾元素进行交换，此时末尾就为最大值。然后将剩余n-1个元素重新构造成一个堆，这样会得到n个元素的次小值。如此反复执…

堆排序 堆排序的基本思想是：将待排序序列构形成一个大顶堆，此时，全部序列的最大值就是堆顶的根节点。将其与末端元素举行交流，此时末端就为最大值。然后将盈余n-1个元素从新构形成一个堆，如许会获得n个元素的次小值。云云重复实…