【四、冒泡排序】

冒泡排序 ：
从后向前（或从前向后），两两比较相邻元素的值。
1.通过第一趟冒泡后，最小元素已交换到第一个位置，也就是它的最终位置。
2.第二趟冒泡时对剩余子序列采用同样方法进行排序，以此类推；
3.当第n趟结束后没有发生交换，说明表已有序，冒泡排序结束。

public class 冒泡排序 {
    public static void main(String[] args) {
//        int nums[]={6,1,3,2,4};
        int nums[]={49,38,65,97,76,13,27,49,55,04};
        sort(nums);
        System.out.println(Arrays.toString(nums));
    }

    static void sort(int nums[]){
        for (int i=0;i<nums.length-1;i++) { //最多发生n-1次冒泡排序
            boolean flag = false;           //表示本趟排序是否发生交换的标志
            //注意此处的条件： j>i
            //因为前i次已经排好序，并且都较小，无需再比较
            for (int j = nums.length - 1; j > i; j--) { //一趟排序
                if (nums[j] < nums[j - 1]) {
//                    int temp = nums[j-1];
//                    nums[j-1]=nums[j];
//                    nums[j]=temp;

                    //因为java只有值传递，没有引用传递，所以下处这样写并没有起作用
                    //swap(nums[j-1],nums[j]);
                    swap(nums,j-1,j);       //可以这样写
                    flag = true;
                }
            }
            //本趟遍历后没有发生变化，说明表已有序
            if (flag == false) {
                return;
            }
        }
    }

/*      没起作用
        static void swap(int a,int b){
            int temp=a;
            a=b;
            b=temp;
        }
*/
    public static void swap(int[] arr, int a, int b) {
        int temp = arr[a];
        arr[a] = arr[b];
        arr[b] = temp;
    }
}

Java值传递之swap()方法不能交换
参考