JS实现冒泡排序

最新推荐文章于 2021-09-03 00:08:34 发布

原创最新推荐文章于 2021-09-03 00:08:34 发布 · 265 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #javascript

博客介绍了冒泡排序算法，它是一种基础的交换排序，较小元素会慢慢‘浮’到数列顶端。原理是比较相邻元素，若顺序错误则交换，重复此过程直到排序完成。还给出了JavaScript代码实现。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

介绍

冒泡排序(Bubble Sort)，是一种最基础的交换排序。
这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端（升序或降序排列），就如同碳酸饮料中二氧化碳的气泡最终会上浮到顶端一样，故名“冒泡排序”。
它重复地走访过要排序的元素列，依次比较两个相邻的元素，如果顺序（如从大到小、首字母从Z到A）错误就把他们交换过来。走访元素的工作是重复地进行直到没有相邻元素需要交换，也就是说该元素列已经排序完成。

原理

比较相邻的元素，如果第一个比第二个大，就交换他们两个

代码实现(JS)

<script>
    // 冒泡排序
    function bubbleSort(arr) {
        for (let i = 0; i < arr.length; i++) {
            for (let j = i; j <= arr.length - 1; j++) {
                // 比较两个相邻元素
                if (arr[j] < arr[j - 1]) {
                    // 借助变量实现位置转化
                    let temp = arr[j - 1];
                    arr[j - 1] = arr[j];
                    arr[j] = temp;
                }
            }
        }
        return arr;
    }

    // 定义一个数组
    var arr = [2, 1, 5, 7, 4, 6];
    console.log(bubbleSort(arr));
</script>