简单的冒泡排序

简单的冒泡排序

思路
用数组第一个数开始与后面的数进行比较，比它大就交换位置，直到比完最后一个，一轮下来最大的数就到了最前面。然后再以第二个数为基准进行以上操作，以此类推直到倒数第二个数为基准比完。

  int arr[] = {7, 6, 2, 8, 9, 1};
        int max;
        for (int j = 0; j < arr.length; j++) {
            max = arr[j];
            for (int i = j + 1; i < arr.length; i++) {
                if (max < arr[i]) {
                    max = arr[i];
                    arr[i] = arr[j];
                    arr[j] = max;
                }
            }
        }

        for (int i = 0; i < arr.length; i++) {
            System.out.print(arr[i] + " ");
        }

结果