排序算法---冒泡排序

提供一个很好用的动态算法网站

https://visualgo.net/en

冒泡排序的思想

冒泡排序核心就是:多趟排序

若以升序(从小到大)排序为例,假若有N个数。第一趟排序目的是找到整个数组中最大的数并把它排在最后端;最后一个最大数不再比较移动,第二趟排序目的是在剩下的N-1个数找出最大的(即整个数组中第二大的数)并把它放在倒数第二位......这样一轮一轮的比较,直到只剩下一个数时(完成了N趟的排序)这个排序就完成了,从而实现从小到大的排序。

冒泡排序代码实现

javascript 复制代码
      bubble(arr) {
            for (let i = 0; i < arr.length; i++) {
                for (let j = 0; j < arr.length - i; j++) { // 因为每一次比对都是最大的在最后面,所以下次比对时不需要再比最后一个
                    if (arr[j] > arr[j + 1]) {
                        [arr[j], arr[j + 1]] = [arr[j + 1], arr[j]];
                    }
                }
            }

            return arr;
        }

冒泡排序的复杂度

时间复杂度:O(N^2)

冒泡排序不管序列是怎样,最差都是要比较n(n-1)/2 次,如果n无限大,可以省略0.5系数

空间复杂度:O(1)

相关推荐
CoovallyAIHub8 分钟前
AI如何一眼看穿鱼群健康?看改进HRNet模型实现水下健康监测
深度学习·算法·计算机视觉
稳兽龙14 分钟前
codeforces(1045)(div2)D. Sliding Tree
c++·算法··路径树
熙客23 分钟前
树的常见算法及Java实现
算法
轴测君1 小时前
3 无重复字符的最长子串
数据结构·算法·leetcode
2501_924731112 小时前
智慧城市交通场景误检率↓78%!陌讯多模态融合算法实战解析
人工智能·算法·目标检测·视觉检测·智慧城市
PAK向日葵5 小时前
【算法导论】XHS 0824 笔试题解
算法·面试
2501_924534896 小时前
智慧零售商品识别误报率↓74%!陌讯多模态融合算法在自助结算场景的落地优化
大数据·人工智能·算法·计算机视觉·目标跟踪·视觉检测·零售
盖雅工场6 小时前
连锁零售排班难?自动排班系统来解决
大数据·人工智能·物联网·算法·零售
Greedy Alg6 小时前
LeetCode 438. 找到字符串中所有的字母异位词
算法·leetcode·职场和发展
Q741_1476 小时前
C++ 力扣 76.最小覆盖子串 题解 优选算法 滑动窗口 每日一题
c++·算法·leetcode·双指针·滑动窗口