java数组中选择排序的实现

1.首先实现第一个目的
//定义一个数组，将最大值排到最前面
public class Demo02 {
    public static void main(String args[]){
        int[] arr = {2,5,1,9,8};　　　　　　　　　　　　　　　　　//定义一个数组arr
       for(int i=1;i<arr.length;i++){　　　　　　　　　　　　　　//从第二个数（数组下标为1）开始，与第一个数进行比较
            if(arr[i]>arr[0]){
                int temp = arr[i];
                arr[i] = arr[0];
                arr[0] =temp;
            }
        }
        for(int i = 0;i<arr.length;i++){　　　　　　　　　　　　//输出结果
            System.out.print(arr[i]+",");
        }
        
    }
}

2.实现第二个目标：将第二大的数放在第二位

则在一个for循环之后增加代码段：

  for(int i=2;i<arr.length;i++){　　　　　　　　//从第三个数（数组下标为2）开始，与第二个数进行比较，第一个数字已经不用管了
            if(arr[i]>arr[1]){
                int temp = arr[i];
                arr[i] = arr[1];
                arr[1] =temp;
            }
        }

3.以此类推，实现第三个目标：将第三大的数放在第三位的代码段如下：

 for(int i=2;i<arr.length;i++){　　　　　　　　
            if(arr[i]>arr[1]){
                int temp = arr[i];
                arr[i] = arr[1];
                arr[1] =temp;
            }
        }

4.当实现到倒数第二个数字的时候，就发现实现了从大到小的排序功能，我们不难发现以上代码段有很高重复率，因此可以总结如下：

    public static void main(String args[]){
        int[] arr = {2,5,1,9,8};
   
        for(int j = 0;j<arr.length-1;j++){　　　　　　//此处外循环控制着比较的次数，只要比较数组长度-1 次即可
            for(int i = j+1;i<arr.length;i++){　　　　
                if(arr[i]>arr[j]){
                    int temp = arr[i];
                    arr[i] = arr[j];
                    arr[j] =temp;
                }
            }
        }
        System.out.println("排序后为：");        //显示排序后
        for(int i = 0;i<arr.length;i++){
            System.out.print(arr[i]+",");
        }
    }
}
    

 

转载于:https://www.cnblogs.com/zflovezk9/p/8283910.html