美文网首页
冒泡法排序

冒泡法排序

作者: 瀚海网虫 | 来源:发表于2020-11-01 10:18 被阅读0次

    1. 空间复杂度、 时间复杂度

    空间复杂度: 由于仅需要一个临时变量进行值比较交换,空间复杂度 O(1)
    时间复杂度: 外循环和内循环以及判断和交换元素的时间开销,时间复杂度: O(n^2)

    2. 基本过程

     public void bubbleSortFun(int[] nums) {
            // 外层循环控制排序趟数
            for (int i = 0; i < nums.length - 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;
                    }
                }
            }
        }
    

    相关文章

      网友评论

          本文标题:冒泡法排序

          本文链接:https://www.haomeiwen.com/subject/bteyvktx.html