java-冒泡和选择排序，比较记忆

版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/qq_39081169/article/details/81406928

冒泡和选择排序是java中基本而且重要的排序方式，一些初学者往往会被二者的逻辑给饶的晕头转向，所以下面给出两段代码，来比较记忆，这样会更容易理解记忆：

public static void maoP(int []arr){
        for(int i=0;i<arr.length-1;i++){//无论是选择还是冒泡，控制循环次数的i值都是小于arr.length-1(即比较的次数总要比要必要的数少一个);
            for(int j=0;j<arr.length-1-i;j++){//因为控制冒泡排序的实际上是内层的 j，并且每轮比较后它的下轮比较要比前次减少一次，所以，j<arr.length-1-i;
                if(arr[j]>arr[j+1]){                  //选择和冒泡的比较：
                  arr[j]=arr[j]^arr[j+1];         //相同点：外层循环条件都是i<arr.length-1;
                  arr[j+1]=arr[j]^arr[j+1]; // 不同点：内层循环：冒泡的内层循环，是直接用内层j 比较，j的判断条件是小于arr.length-1-i;
                  arr[j]=arr[j]^arr[j+1];        // 选择的内层循环是用i和j=i+1比较，并且选择的内层循环j 的条件是小于arr.length
                }
            }
        }
    }
    public static void select(int []arr){
        for(int i=0;i<arr.length-1;i++){
            for(int j=i+1;j<arr.length;j++){
                if(arr[i]>arr[j]){
                    arr[i]=arr[i]^arr[j];  //这里交换两个数的交换方式是利用位运算符的按位异或
                    arr[j]=arr[i]^arr[j];  //这种方式要比借助第三者来交换值要快，效率更高
                    arr[i]=arr[i]^arr[j];
                }
            }
        }
    }