动图演示
import java.util.Arrays;
//堆排序
public class HeapSort {
public static void main(String[] args) {
int[] arr = new int[]{2,5,1,3,6,7,9,8};
for(int i=(arr.length-1)/2;i>=0;i--){
heapSort(arr,i,arr.length);
}
for (int i = arr.length-1; i>0;i--){
int temp = arr[i];
arr[i] = arr[0];
arr[0] = temp;
heapSort(arr,0,i);
}
System.out.println(Arrays.toString(arr));
}
public static void heapSort(int[] arr,int parent,int length){
int temp = arr[parent];
int lchild=2*parent+1;
while(lchild<length){
int rchild=lchild+1;
if(rchild<length&&arr[lchild]<arr[rchild]){
lchild++;
}
if(temp>=arr[lchild]){
break;
}
arr[parent]=arr[lchild];
parent=lchild;
lchild=2*lchild+1;
}
arr[parent]=temp;
}
}
[1, 2, 3, 5, 6, 7, 8, 9]
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 举报，一经查实，本站将立刻删除。
文章由极客之音整理，本文链接：https://www.bmabk.com/index.php/post/71538.html
