Java HeapSort
来源:互联网 发布:反间谍软件 编辑:程序博客网 时间:2024/05/18 00:19
package lwm.algorithm.sort;
public class HeapSort {
int rc;
int j;
public void HeapAdjust(int[] arr,int s,int t){
rc=arr[s];
for(j=2*s;j<=t;j+=2){//循环遍历孩子节点
if(j<t&&arr[j]<arr[j+1]) j++;//左孩子的值大于右孩子,结点位置加一
if((arr[j])<rc) break;//当前节点的值大于根节点,不进行操作,结束循环
arr[s]=arr[j];//当前节点赋给根节点.
s=j;//改变根节点的位置
}
arr[s]=rc;
}
public void HSort(int[] arr){
int tmp;
for(int i=arr.length/2;i>=0;--i)//从最后一个非终端节点起调整堆
HeapAdjust(arr,i,arr.length-1);
for(int j=arr.length-1;j>1;--j){//把堆顶元素与最后一个节点交换,然后重新调整堆,循环arr.length-1次
tmp=arr[0];
arr[0]=arr[j];
arr[j]=tmp;
HeapAdjust(arr,0,j-1);
}
}
}
- Java HeapSort
- Heapsort
- Heapsort
- HeapSort
- heapsort
- HeapSort
- HeapSort
- HeapSort
- heapsort
- heapsort
- heapsort
- HeapSort
- Heapsort
- HeapSort
- heapSort
- HeapSort
- heapSort
- HeapSort
- struts与webwork的历史联系
- Servlet执行时一般实现哪几个方法?
- IBM developerWorks的Python系列文章
- 关于预编译头
- 转载别人的一篇文章
- Java HeapSort
- C++: BIG5到GB
- 查看端口号被哪个应用程序占用
- ASP.NET中的五个内置对象的详解
- VC 6.0 下搭建 wxWidgets 开发环境
- 开源PDF类库
- vi/vim 使用方法讲解
- 英语面试:个人技能篇
- web应用程序的缺省servlet