Loading

2020年3月27日
最大堆的堆排序的Java实现
摘要： 一.基本思想： 首先将所有元素（从未排过序的数组）插入堆中，然后从堆的根节点开始提取并且将最小的元素放到根节点然后堆化，直到完毕。 时间复杂度为O(nlogn). 二，排序代码如下： //堆排序 int[] Heapsort(Heap h,int A[],int n) { int i,temp; B 阅读全文
posted @ 2020-03-27 10:17 文牧之 阅读(7) 评论(0) 推荐(0)