排序算法——选择排序

public class SelectSort {
public static void main(String[] args) {
int[] arr = new int[]{5,9,2,4,6,8,7,1,3};
selectSort(arr);
System.out.println(Arrays.toString(arr));
}

public static void selectSort(int[] arr){
    //遍历所有数
    for (int i=0;i<arr.length;i++){
        int minIndex = i;
        //让当前的数和后面所有的数进行比较，并记录下最小数的标志
        for (int j = i+1;j<arr.length;j++){
            //如果后面的数比当前值要小
            if(arr[minIndex]>arr[j]){
                //记下更小的索引
                minIndex=j;
            }
        }
        //如果最小数和后面遍历数的下标不一致，说明当前值比后面遍历的数都要小
        if (i!=minIndex) {
            int temp = arr[i];
            arr[i] = arr[minIndex];
            arr[minIndex] = temp;
        }
    }
}

}