选择排序算法

 

 

/**
 * 选择排序算法
 */

public class DemoChooseSort {
    public static void choose(int[] arr){
        if(arr.length<2||arr==null){
            return;
        }
        for(int i=0;i<arr.length;i++){
            int minIndex=i;　　先将 i位置的数值当做每一轮中最小值，然后和后面数值相比较
            for(int j=i+1;j<arr.length;j++){
                minIndex=arr[minIndex]>arr[j]?j:minIndex; //找到最小值的索引位置
            }
            //把第一轮中找到的最小值位置的数值赋给第 i个位置
            int temp=arr[i];
            arr[i]=arr[minIndex];
            arr[minIndex]=temp;
        }
    }
    public static void main(String[] args) {
        int[] num={6,4,9,23,5,1};
        choose(num);
        for (int i = 0; i < num.length; i++) {
            System.out.print(num[i]+"  ");
        }
    }
}