选择排序

import java.util.Arrays;

/**
 * 选择排序的思路是：开始对n个数字进行比较，将得到的最小值与第一个数进行交换，
 * 然后对后n-1个数字进行比较，得到的最小值与第二个数字进行交换，
 * 以此类推。。。。
 * 这种算法与冒泡排排序相比，减少了比较的次数
 * @author 13983
 *
 */
public class Sort {
    public static void main(String[] args) {
        int[] list=new int[]{9,1,5,8,3,7,4,6,2};
        int min=0;   
        for(int i=0;i<list.length;i++){
            min=i;   //初始化最小值的索引为i
            for(int j=i+1;j<list.length;j++){
                if(list[min]>list[j]){
                    min=j;
                }
            }
            if(min!=i){
                swap(list,min,i);
            }
        }
        System.out.println(Arrays.toString(list));
    }

    private static void swap(int[] list, int i, int j) {
        int temp=0;
        temp=list[i];
        list[i]=list[j];
        list[j]=temp;

    }
}

结果展示：