选择排序

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;    }}

结果展示：