堆排序:
1.构建大顶堆
如何构建大顶堆 先将数组的每一个值遍历查询看看有没有对应的孩子节点,再判定孩子节点是否左孩子结点大于右孩子结点,如果小于,让左孩子节点++,然后交换孩子节点与父节点一直遍历,到最后=0,然后再让其孩子节点为父节点,孩子的孩子节点为孩子节点,对比换的时候比孩子节点笑,这样就构建了一个大堆顶
2.交换对顶元素与最后的值,然后length-1继续往上遍历每次确定一个最大的值。
public static void main(String[] args) {
int[] arr = new int[]{5,7,4,2,0,3,1,6};
for (int p = arr.length-1;p>=0;p--){
adjust(arr,p,arr.length);
}
//堆顶元素和堆底元素进行互换
for(int i = arr.length-1;i>=0;i--){
int temp = arr[0];
arr[0] = arr[i];
arr[i] = temp;
adjust(arr,0,i);
}
System.out.println(Arrays.toString(arr));
}
public static void adjust(int[] arr,int parent,int length) {
int Child = 2 * parent + 1;
while(Child<length) {
int rChild = Child+1;
if(rChild<length && arr[rChild]>arr[Child]) {
Child++;
}
if(arr[parent]<arr[Child]) {
int temp = arr[Child];
arr[Child] = arr[parent];
arr[parent] = temp;
parent = Child;
Child = 2 * Child + 1;
}else {
break;
}
}
}