java算法(冒泡排序)

简单理解

1.把小的元素往前移动
2.把大的元素往后移动
3.需要一个中间的值来做调换时的中间人

        int[] nums = { 2, 0, 3, 15, 8, 0 };

        for (int i = 0; i < nums.length - 1; i++) {
           //需要注意数组的元素的下标是从0开始的,但是长度是从1开始的
           //第二层循环减去外层的i,减少循环的次数
            for (int j = 0; j < nums.length - 1 - i; j++) {
                //如果后面一个数大于前面一个数,就进行调换
                if (nums[j] > nums[j + 1]) {
                    int temp = nums[j];
                    nums[j] = nums[j + 1];
                    nums[j + 1] = temp;
                }
            }
        }
        for (int i = 0; i < nums.length; i++) {
            System.out.println("i = " + nums[i]);
        }

打印信息

打印信息.png

你可能感兴趣的:(java算法(冒泡排序))