选择排序算法

一般排序算法有三种，1、选择排序 2、冒泡排序 3、插入排序。今天写个选择排序。

public static int[] selectSort(int[] arr){
        if (arr == null || arr.length < 2){ return arr;}
        //选择排序，从左到右依次比较大小，将最小值放在最左边，两层for循环，定义一个变量放最小值
        for (int i = 0; i < arr.length; i++){
            int minIndex = i;
            for (int j = i; j < arr.length; j++){
                minIndex = arr[minIndex] > arr[j] ? j : minIndex;
            }
            //交换两个下标的值
            if (i != minIndex)
                swap(arr, i, minIndex);
        }
        return arr;
    }

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

逻辑很简单，交换两个位置的值的时候可以用temp来做临时变量，上面的写法需要注意i 和 j 相同时，交换完会变成0，原因如下。

^  异或 运算符， 当二进制两个数做^运算时， 做不进位相加，比如：010010^001010= 011000

0+0=0; 0+1=1; 1+1=0。所以，当两个完全相同的数字做异或运算时 0+0=0， 1+1=0，所有位置都为0，结果为0

感兴趣的同学可以拿笔和纸慢慢算~~~