修改选择排序 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+" ");
        }
    }
}