修改选择排序 Exercise07_20

 import java.util.Scanner;
 /**
  * @author 冰樱梦
  * 时间：2018年12月
  * 题目：修改选择排序
  *
  */
 public class Exercise07_20 {
     public static void main(String[] args){
         double[] list=new double[10];
         Scanner input=new Scanner(System.in);
         System.out.println("输入10个double类型的数: ");
         for(int i=0;i<list.length;i++){
             list[i]=input.nextDouble();
         }
         SelectionSort(list);
     }

     /**
      * @param 选择排序，原来是找到最小值放到第一位，而后修改程序为找到最大值，放到最后一位
      */
     public static void SelectionSort(double list[]){
         for(int i=list.length-1;i>0;i--){
             double currentMax=list[i];
             int currentMaxIndex=i;
             for(int j=i-1;j>=0;j--){
                 if(currentMax<list[j]){
                     currentMax=list[j];
                     currentMaxIndex=j;
                 }
             }
             if(currentMaxIndex != i){
                 list[currentMaxIndex]=list[i];
                 list[i]=currentMax;
             }
         }
         for(double a:list){
             System.out.print(a+" ");
         }
     }
 }