排序之冒泡排序

前端千帆

已于 2022-04-04 23:15:53 修改

阅读量598

点赞数

分类专栏：数据结构与算法文章标签：排序算法算法

于 2022-01-23 20:07:33 首次发布

本文链接：https://blog.csdn.net/weixin_44335776/article/details/122656336

版权

数据结构与算法专栏收录该内容

8 篇文章 0 订阅

订阅专栏

文章目录

- 冒泡排序

冒泡排序

1 动画

2 思想

（1）对数组进行遍历，相邻两数两两比较，较大者放右边，这样子一趟遍历最大的数就到了数组最右边；

（2）继续以上操作，直至排序完毕。

3 解法

// 冒泡排序(已优化)：如果本次没有元素交换，代表排序已完成
const bubbleSort = arr => {
    const length = arr.length
    if (length <= 1) return
    // 外层迭代排序的轮次，i < length -1 是因为只需要比较 length-1 次就排好了
    for (let i = 0; i < length - 1; i++) {
        let hasChange = false // 提前退出冒泡循环的标志位
        // 内层直接比较相邻两两的大小，迭代次数为未排序数-1(与后一个数进行比较)
        for (let j = 0; j < length - i - 1; j++) {
            if (arr[j] > arr[j + 1]) {
                // 交换
                const temp = arr[j]
                arr[j] = arr[j + 1]
                arr[j + 1] = temp

                hasChange = true // 表示有元素交换
            }
        }

        // 没有交换则代表排序完成，提前退出冒泡循环
        if (!hasChange) break
    }
}