小纳什排序算法学习二：选择排序

public class Solution {

    // (1) 0 ~ N-1  把最小值放在0号位置
    // (2) 1 ~ N-1  把最小值放在1号位置
    // (3) 2 ~ N-1  把最小值放在2号位置
    public static void SelectionSort(int[] arr){
        if(arr == null || arr.length < 2){
            return;
        }
        for(int i = 0; i < arr.length - 1; i++){
            int minIndex = i;
            for(int j = i + 1; j < arr.length; j++){
                if(arr[minIndex] > arr[j]){
                    swap(arr, minIndex, j);
                }
            }
        }
    }

    public static void swap(int[] arr, int i, int j) {
        arr[i] = arr[i] ^ arr[j];
        arr[j] = arr[i] ^ arr[j];
        arr[i] = arr[i] ^ arr[j];
    }
}

标签：minIndex,arr,纳什,int,length,算法,排序,最小值,public
来源： https://blog.csdn.net/weixin_37831273/article/details/110757350