美文网首页
冒泡法排序

冒泡法排序

作者: 瀚海网虫 | 来源:发表于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;
                }
            }
        }
    }

相关文章

  • 冒泡排序法C

    xcode冒泡排序法 下载冒泡排序。

  • 各种排序方法

    冒泡排序法 选择排序法 链表排序法 qsort()函数排序法

  • 算法-冒泡排序

    算 法:冒泡排序算法时间复杂度: 冒泡排序算法概述 冒泡排序伪代码 冒泡排序实现 冒泡排序算法概述 冒泡排...

  • 经典排序算法总结

    经典排序算法集锦 冒泡法 排序算法入门之冒泡排序 排序算法入门之冒泡排序优化

  • PHP四种基础算法详解

    需求:分别用 冒泡排序法,快速排序法,选择排序法,插入排序法将下面数组中 的值按照从小到的顺序进行排序。 1、冒泡...

  • 排序算法篇_快速排序法

      快速排序(Quick Sort)法和冒泡排序法类似,都是基于交换排序思想的。快速排序对冒泡排序法进行了改进,从...

  • iOS常见算法

    升序算法:用冒泡排序法 选择排序法 快速排序

  • 3种排序

    冒泡排序 插入排序 快速排序法

  • 第2天

    题目:对10个数进行排序 分析:可以采用冒泡排序法,也可以使用选择排序法 程序1:冒泡排序法 #include i...

  • js 常见排序算法(快速排序,选择排序等)

    快速排序法 选择排序 插入排序 冒泡排序

网友评论

      本文标题:冒泡法排序

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