![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
堆排序
weixin_39137699
阳光,热情,幽默
展开
-
堆排序
1.堆排序就是,先从无序数组构建大根堆。 2.再将堆顶元素与数组最后一个元素交换,再从当前的i交换 //堆排序,1.先构建堆 2.再将堆顶与末尾交换,3.再重新调整堆,时间复杂度不论好坏都为 O(nlogn) public static void Heapsort(int[] arr){ //1.构建堆 for(int i = ...原创 2019-08-06 09:46:14 · 56 阅读 · 0 评论 -
上浮,下沉的堆排序
package com.hnist.lzn.Resulbe; public class HeapSort { public static void Sort(int[] arr){ if(arr == null || arr.length == 0) return; HeapSorts(arr); } pub...原创 2019-09-14 16:34:51 · 594 阅读 · 0 评论