JavaScript(JS)—冒泡排序

最新推荐文章于 2023-02-13 22:09:21 发布

杰鸽bitter

最新推荐文章于 2023-02-13 22:09:21 发布

阅读量405

点赞数 2

文章标签： javascript 开发语言 ecmascript

本文链接：https://blog.csdn.net/weixin_44126720/article/details/128747262

版权

文章介绍了冒泡排序的基本原理，通过相邻元素两两比较，小的向前移动，大的向后移动，逐步完成排序。具体步骤包括多轮比较，每轮比较次数递减，最终实现整个数组的排序。示例代码展示了如何用JavaScript实现冒泡排序。

摘要由CSDN通过智能技术生成

原理：数组内相邻的两个元素两两比较，较小的放在前位，较大的放在后为，一次循环后，最小或最大的元素就会排在第一位，第二次循环也是如此，如此类推，知道所有元素排序完成。

描述：

①：比较相邻的元素。如果第一个比第二个大，就交换两个；

②：对每一个相邻元素进行同样的操作，从开始第一对到结尾最后一对元素，这样在最后的元素则会是最大或者最小的数；

③针对所有的元素重复以上步骤，除了最后一个；

④：重复1~3步，直到排序完成。

实际案例

举例：假设一个数组有n个元素，则需要n轮，而每一轮次中比较的次数都要减去已经确定好顺序的数值，即第i论需要比较的元素为n-1个，可以使用for循环实现。

代码如下：

      let arr=[5,4,3,2,1];
        for(i=0;i<=arr.length-1;i++){   //确定循环轮数
            for(let j = 0;j <= arr.length-i-1; j++){   //确定每轮比较次数 
                if(arr[j] > arr[j + 1]){
                    let temp = arr[j];
                    arr[j] = arr[j + 1];
                    arr[j + 1] = temp;
                }
            }
        }   
        console.log(arr);

这样一个简单的冒泡排序就完成了！！！