选择排序Java


//选择排序
public class OnePulsProMax {
    public static void main(String[] args) {
        int[]arr={55,99,44,33,551,15,9,2,7,952};
        for (int i = 0; i < arr.length; i++) {
//            记录未排序数组的最后一位
            int MaxNunber=arr[arr.length-1-i];
//            记录数组下标
            int count=arr.length-1-i;
            for (int j =0; j ) {
//                找的最大值
                if (MaxNunber<arr[j]){
//                    记录最大值
                    MaxNunber=arr[j];
//                    记录最大值下标
                    count=j;
                }
            }
//            如果最大值下标与未排序数组最后一位不相等,交换位置
            if (count!=arr.length-1-i){
                int number=arr[count];
                arr[count]=arr[arr.length-1-i];
                arr[arr.length-1-i]=number;
            }
        }
        System.out.println(Arrays.toString(arr));
    }
}