整型数组排序算法

从小到大排序

public static void sort(int[] arr){
    for (int j = arr.length -1; j >0 ; j--){
        for (int i= 0; i <j ; i++) {
            if(arr[i] > arr[j]){
                arr[i] = arr[i] ^ arr[j];
                arr[j] = arr[i] ^ arr[j];
                arr[i] = arr[i] ^ arr[j];
            } 
        }
    }
}

从大到小排序(只需修改if中的符号)

public static void sort(int[] arr){
    for (int j = arr.length -1; j >0 ; j--){
        for (int i= 0; i <j ; i++) {
            if(arr[i] < arr[j]){
                arr[i] = arr[i] ^ arr[j];
                arr[j] = arr[i] ^ arr[j];
                arr[i] = arr[i] ^ arr[j];
            } 
        }
    }
}