选择排序

2019-10-13  本文已影响0人  理想是一盏灯

选择排序

 public static void main(String[] args) {

        int arr[] ={75,70,85,80,60,100,90};
        SelectSort(arr);
        System.out.println(Arrays.toString(arr));
    }

    public static  int[] SelectSort( int[] arr){
        //遍历每一轮,每一轮都找到当前轮的最小值
        for(int i=0;i < arr.length;i++){
            int minIndex=i;

            for(int j=i; j<arr.length ;j++){
                if(arr[j]<arr[minIndex]){
                    minIndex = j;
                }
            }
            int temp ;
            temp=arr[i];
            arr[i]=arr[minIndex];
            arr[minIndex] =temp;
        }
        return arr;
    }
上一篇 下一篇

猜你喜欢

热点阅读