冒泡排序（Java）

    /**
     * 冒泡排序
     *
     * @param nums
     */
    public void bubbleSort(int[] nums) {
        for (int end = nums.length - 1; end > 0; end--) {//end指向数组尾
            boolean isSwap = false;
            for (int i = 0; i < end; i++) {
                if (nums[i] > nums[i + 1]) {//相邻元素比较大小，大的放入后面
                    int temp = nums[i];
                    nums[i] = nums[i + 1];
                    nums[i + 1] = temp;
                    isSwap = true;
                }
            }

            if (!isSwap) {//上面遍历没有发生交换，说明已经排好序了
                break;
            }
        }
    }

        int[] nums = new int[]{5, 7, 1, 3, 9, 0, 1};
        bubbleSort(nums);
        for (int i : nums) {
            System.out.print(i + " ");
        }