0
点赞
收藏
分享

微信扫一扫

数组----冒泡排序

村里搬砖的月野兔 2022-02-11 阅读 102

冒泡排序:每轮进行(数组.length-1)次比较,共进行(数组.length-i)轮。最终将数组按从小到大排序

在编写冒泡排序时注意,数组越界问题,即所赋值长度大于数组长度

//1.定义一组静态数组
        int[] nums = {8,12,88,3,1};

        //2.定义外循环控制轮数
        //注意数组越界问题
        for (int i = 1; i <= nums.length - 1; i++) {
            //3.定义内循环控制次数
            //次数 = nums.length - i
            for (int j = 0; j < nums.length - i; j++) {
                if(nums[j] > nums[j+1]){
                    int temp = nums[j+1];
                    nums[j+1] = nums[j];
                    nums[j] = temp;
                }
            }
        }
        //4.遍历输出数组
        for (int i = 0; i < nums.length; i++) {
            System.out.print(nums[i] + "\t");
        }
举报

相关推荐

0 条评论