Java HeapSort
2008-10-10 10:28
351 查看
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);
}
}
}
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);
}
}
}
相关文章推荐
- 堆排序HeapSort(Java)
- 堆排序(Heapsort)之Java实现
- heap sort algorithm 堆排序算法 java实现
- 堆排序(Heapsort)之Java实现
- 堆排序(Heapsort)之Java实现
- Java实现堆排序(Heapsort)实例代码
- HeapSort堆排序Java实现图文代码详解
- [Java--常见排序算法]--堆排序 (Heap Sort)
- HeapSort的java语言实现
- 堆排序Heap Sort——浅显易懂+Java实现
- Java堆排序(HeapSort)算法实现
- 堆排序heapSort java实现
- 堆排序(Heap Sort)原理及Java实现
- heapSort_by_Java
- Java实现---堆排序 Heap Sort
- 堆排序(HeapSort)之java实现
- [转载]堆排序(HeapSort) Java实现
- 堆排序(Heapsort)之Java实现
- Java排序算法--堆排序(HeapSort)
- heapsort堆排序(3种语言实现 c/java/python)