LeetCode-冒泡排序

程序员行云

于 2023-01-06 11:28:12 发布

阅读量130

点赞数

分类专栏： LeetCode 数据结构文章标签： leetcode 算法排序算法

本文链接：https://blog.csdn.net/weixin_49229860/article/details/128575956

版权

数据结构同时被 2 个专栏收录

5 篇文章 0 订阅

订阅专栏

LeetCode

3 篇文章 0 订阅

订阅专栏

    private static int[] bubbleSort(int[] nums) {
        for (int i = 0; i < nums.length-1; i++) {
            //nums.length-1-i
            //"-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;
                }
            }
        }
        return nums;
    }