选择排序

选择排序就是每次循环找最小的然后交换。

public class Code01_selectionSort {
    public static void selectionSort(int arr[]){
        //如果数组只有一个或者为空则直接排序完成
        if(arr == null || arr.length<2){
            return;
        }
        //0~N-1找最小值，在哪，放到0位置上
        //1~N-1找最小值...
        for(int i = 0;i<arr.length-1;i++){
            int minIndex = i;
            for(int j = i+1; j < arr.length; j++){
                //i~N-1 上找到最小值下标
                minIndex = arr[j]<arr[minIndex] ? j : minIndex;
            }
            //交换位置，将最小值放到i位置上
            swap(arr,i,minIndex);
        }
    }
    public static void swap(int[] arr,int i, int j){
        int tmp = arr[i];
        arr[i] = arr[j];
        arr[j] = tmp;
    }
    //这是一个main方法，是程序的入口：
    public static void main(String[] args) {
        int[] arr={12,45,4,5456,12,12};
        selectionSort(arr);
        for(int i= 0;i<arr.length;i++){
            System.out.println(arr[i]);
        }
    }
}