直接选择排序和堆排序

直接选择排序:每次遍历选择最小的数依次放在第一 二 三 …位置

public static void select(arr[]) {
        for(int i=0;i<arr.length-1;i++){
            int small=i;
            for(int j=i+1;j<arr.length;j++){
                if (arr[j]<arr[small]){
                    small=j;
                }
            }
            if(small!=i){
                int temp=arr[i];
                arr[i]=arr[small];
                arr[small]=temp;
            }
        }
        
    }

堆排序：思路构建一个大顶堆，然后把根节点值和末尾节点交换，末尾就是最大值了，然后再将除尾节点外的n-1个元素构建为大顶堆，重复上述操作

public static void main(String[] args) {
        int [] arr={6,8,1,7,5,3,4,9,0};
        int temp =0;
        //调用函数构建大顶堆，方便后面for循环自减
        for(int i=arr.length/2-1;i>=0;i--){
            adjustHeap(arr,i,arr.length);
        }
        //
        for (int j=arr.length-1;j>0;j--){
            temp=arr[j];
            arr[j]=arr[0];
            arr[0]=temp;
            //这里我们之前构建好大顶堆，并将第二大的节点值提到了前面 所以传入0必然可以得到新的大顶堆
            adjustHeap(arr,0,j);

        }
        System.out.println(Arrays.toString(arr));
    }

//构建局部的大顶堆
    public static void adjustHeap(int arr[],int i,int length){
        //先取出当前元素的值，保存在临时变量
        int temp=arr[i];
        //k是i节点的左子节点
        for(int k=i*2+1;k<length;k=k*2+1){
            //左子节点的值小于右子节点
            if (k+1<length &&arr[k]<arr[k+1]){
                //k指向右子节点
                k++;
            }
            //如果子节点大于父节点
            if(arr[k]>temp){
                //把较大的值赋给当前值
                arr[i]=arr[k];
                //i指向k继续循环比较
                i=k;
            }else{
                break;
            }
        }
        //for循环结束后，我们已经将以i为父节点的树的最大值放在了当前树的父节点（局部），
        //将temp值赋给之前的最大值所在的节点
        arr[i]=temp;
    }