简单排序二:冒泡排序(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);
                }
            }
        }

    }

上一篇:用函数实现冒泡法排序算法,函数原型为:void BubbleSort(int *a, int n);在 主程序中调用为输入的数组排序。


下一篇:数据结构(排序)Python版