冒泡排序（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 + " ");
        }

结果：
0 1 1 3 5 7 9

冒泡排序看似时间复杂度非常高，达到O(n^2)，但对于8个元素以内的排序，它的性能是最快的