java语言程序设计基础篇——一维数组（4）【选择排序法】

选择排序法(Selection Sort)：假设要按升序排列一个数列，先找到数列中最小的数，然后将它放在数列的最前面。接下来，在剩下的数中找到最小的数，然后将它放在数列的最前面。接下来，在剩下的书中找到最小数，将它放到第一个数的后面，依此类推，直到数列中仅剩一个数为止。

public class SelectionSort {
	public static void selectionSort(double[] list){
		for(int i=0;ilist[j]){
					currentMin=list[j];
					currentMinIndex=j;
				}
			}
			
			if(currentMinIndex !=i){
				list[currentMinIndex]=list[i];
				list[i]=currentMin;
			}
			
		}
	}
}

（修改选择排序法）在6.10.1节中使用的是选择排序法对数组进行排序。选择排序法重复地在当前数组中找到最小值，然后将这个最小值与该数组中的第一个数进行交换。改写这个程序，重复地在当前数组中找到最大值，然后将这个最大值与该数组中的最后一个数进行交换。编写测试程序，读取10个double类型的数字，调用该方法，然后显示排好序的数字。

其实只需要在升序排序的基础上将>改为<就变成了降序

import java.util.Scanner;

public class Exercise6_17 {
	public static void selectionSort(double[] list){
		for(int i=0;i