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

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

public class SelectionSort {
	public static void selectionSort(double[] list){
		for(int i=0;i<list.length-1;i++){
			double currentMin=list[i];
			int currentMinIndex=i;
			
			for(int j=i+1;j<list.length;j++){
				if(currentMin>list[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<list.length-1;i++){
			double currentMax=list[i];
			int currentMaxIndex=i;
			
			for(int j=i+1;j<list.length;j++){
				if(currentMax<list[j]){
					currentMax=list[j];
					currentMaxIndex=j;
				}
			}
			
			if(currentMaxIndex !=i){
				list[currentMaxIndex]=list[i];
				list[i]=currentMax;
			}
			
		}
	}
	
	
	public static void main(String[] args){
		double[] list = new double[10];
		Scanner input = new Scanner(System.in);
		System.out.print("Enter ten numbers: ");
		for(int i=0;i<10;i++){
			list[i]=input.nextDouble();
		}
		selectionSort(list);
		System.out.print("After selection sort: ");
		for(int i=0;i<10;i++){
			System.out.print(list[i]+" ");
		}
	}

}