自定义博客皮肤VIP专享

*博客头图：

点击选择上传的图片

格式为PNG、JPG，宽度*高度大于1920*100像素，不超过2MB，主视觉建议放在右侧，请参照线上博客头图

请上传大于1920*100像素的图片！

博客底图：

点击选择上传的图片

图片格式为PNG、JPG，不超过1MB，可上下左右平铺至整个背景

栏目图：

点击选择上传的图片

图片格式为PNG、JPG，图片宽度*高度为300*38像素，不超过0.5MB

主标题颜色：

RGB颜色，例如：#AFAFAF

Hover：

RGB颜色，例如：#AFAFAF

副标题颜色：

RGB颜色，例如：#AFAFAF

预览取消提交

自定义博客皮肤

-+

上一步保存

long_lance的博客

博客等级

码龄8年

11
原创

15
点赞

41
收藏

2
粉丝

关注

私信

热门文章

分类专栏

Redis 2篇
算法 5篇
面试 1篇
SSM复习 2篇
mysql 1篇

最新评论

堆排序算法思路以及Java实现
kyb1126: public class HeapSorting { public static void main(String[] args) { int[] a=new int[]{9,6,5,7,8,1,2,4,3,10}; Sort(a,a.length-1); for(int i:a){ System.out.println(i); } } public static void MaxHeapify(int[] a,int index,int size){ int l=2*index; int r=2*index+1; int largest=index; if(l<=size && a[l]>a[index]){ largest=l; } if(r<=size && a[r]>a[largest]){ largest=r; } if(largest!=index){ int temp=a[largest]; a[largest]=a[index]; a[index]=temp; MaxHeapify(a,largest,size); } } public static void HeapBuild(int[] a,int size){ for(int i=size/2;i>=0;i--){ MaxHeapify(a,i,size); } } public static void Sort(int[] a,int size){ HeapBuild(a,size); for(int i=size;i>=1;i--){ int temp=a[i]; a[i]=a[0]; a[0]=temp;
堆排序算法思路以及Java实现
Looshun: 建议发文章要经过自己多次改错不要随便发出来误导人家
堆排序算法思路以及Java实现
黎祖乐: 代码也不运行下，就放上来，唉
动态规划-最大子数组
riun、: 我都无语了，你自己不验证代码就发上来吗？
堆排序算法思路以及Java实现
NanoXu: [code=java] private static int[] heapSort(int[] data) { buildHeap(data, data.length); for (int i = data.length; i >= 2; i--) { change(data, 0, i - 1); buildHeap(data,i-1); } return data; } private static void buildHeap(int[] data, int size) { for (int i = size / 2; i >= 0; i--) { maxHeapify(data, i, size); } } private static void maxHeapify(int[] data, int index, int size) { int left = index * 2+1; int right = left + 1; int largestIndex = index; if (left < size && data[left] > data[index]) { largestIndex = left; } if (right < size && data[right] > data[largestIndex]) { largestIndex = right; } if (largestIndex != index) { change(data, largestIndex, index); maxHeapify(data, largestIndex, size); } } private static void change(int[] array, int before, in [/code]

Redis

关注

文章平均质量分 76

关注数：文章数：3 文章阅读量：1441 文章收藏量：0

作者: long_lance

这个作者很懒，什么都没留下…

展开

专栏收录文章