堆排序
来源:互联网 发布:网红淘宝店真实收入 编辑:程序博客网 时间:2024/05/17 02:27
public static void adjustMinHeap(int[] a,int pos,int len){
int temp;
int child;
for(temp=a[pos];2*pos+1<=len;pos=child){
child=2*pos+1;
if(child<len&&a[child]>a[child+1])
child++;
if(a[child]<temp)
a[pos]=a[child];
else
break;
}
a[pos]=temp;
}
public static void myMinHeapSort(int a[]){
int i=0;
int len=a.length;
for(i=len/2-1;i>=0;i--)
adjustMinHeap(a,i,len-1);
for(i=len-1;i>=0;i--){
int temp=a[0];
a[0]=a[i];
a[i]=temp;
adjustMinHeap(a,0,i-1);
}
}
int temp;
int child;
for(temp=a[pos];2*pos+1<=len;pos=child){
child=2*pos+1;
if(child<len&&a[child]>a[child+1])
child++;
if(a[child]<temp)
a[pos]=a[child];
else
break;
}
a[pos]=temp;
}
public static void myMinHeapSort(int a[]){
int i=0;
int len=a.length;
for(i=len/2-1;i>=0;i--)
adjustMinHeap(a,i,len-1);
for(i=len-1;i>=0;i--){
int temp=a[0];
a[0]=a[i];
a[i]=temp;
adjustMinHeap(a,0,i-1);
}
}
阅读全文
0 0
- 堆及堆排序
- 堆/堆排序特点
- 【二叉堆、堆排序】
- 二叉堆 & 堆排序
- 二叉堆 & 堆排序
- 堆与堆排序
- 堆与堆排序
- 堆与堆排序
- 堆与堆排序
- 堆与堆排序
- 堆与堆排序
- 堆和堆排序
- 堆排序(最大堆)
- 堆和堆排序
- 堆和堆排序
- 堆及堆排序
- 堆和堆排序
- 堆与堆排序
- Hadoop学习笔记 3
- 内容的动态管理
- c#程序添加其他网站的webservice引用。
- 通过地址栏传参,JS获取参数中文乱码解决方法
- 《笨办法学python》加分习题28——我的答案
- 堆排序
- scala隐式转换总结
- Windows中点击“关闭”按钮发生了什么?看了一堆,挑出来质量比较高的
- GRE与IPsecVPN
- 百度云干货资源
- Linux Command Line and Shell Scripting Bible,3rd,PartI
- 模拟复选框
- 高精度加法
- SpringMvc单文件上传