其他分享
首页 > 其他分享> > 简单排序二:冒泡排序(BubbleSort)

简单排序二:冒泡排序(BubbleSort)

作者:互联网

原理:
        元素两两比较,把较大的数移到后面
特点:

        时间复杂度O(n^2)

        空间复杂度O(1)

        稳定

        基本不用,太慢

代码

public static void sort(int[] nums) {
        System.out.println("Bubble..........");
        for (int i = nums.length - 1; i > 0; i--) {
            for (int j = 0; j < i; j++) {
                if (nums[j] > nums[j + 1]) {
                    SortUtils.swap(nums, j, j + 1);
                }
            }
        }

    }

标签:sort,nums,int,复杂度,System,冒泡排序,BubbleSort,排序
来源: https://blog.csdn.net/f746262041/article/details/121151262