冒泡排序--详解和实现

最新推荐文章于 2024-10-01 04:50:10 发布

迷茫的车夫

最新推荐文章于 2024-10-01 04:50:10 发布

阅读量43

点赞数

文章标签：算法 java

本文链接：https://blog.csdn.net/weixin_48284907/article/details/120276568

版权

核心思想:依次比较相邻的两个元素

public class TestBubbleSortDemo {
    public static void main(String[] args) {
        //1.数组
        int[] nums = {4, 5, 1, 7, 6, 3, 2};
        //2.冒泡
        //外层循环:控制趟数
        for (int i = 0; i < nums.length - 1; i++) {
            //内层循环:控制次数
            for (int j = 0; j < nums.length - 1 - i; j++) {
                //循环体: 比较 函数[j] 和 数组[j+1]
                if (nums[j] > nums[j + 1]) {
                    //交换
                    int temp = nums[j];
                    nums[j] = nums[j + 1];
                    nums[j + 1] = temp;
                }
            }
        }
        //3.打印数组
        for (int num : nums) {
            System.out.println(num);
        }
    }
}