原生js冒泡排序

最新推荐文章于 2022-04-26 10:47:13 发布

原创最新推荐文章于 2022-04-26 10:47:13 发布 · 261 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#javascript

本文详细介绍了冒泡排序算法的实现过程，通过一个具体的数组排序示例，展示了外层循环控制排序趟数和内层循环控制每趟排序比较次数的工作原理。文章提供了完整的JavaScript代码实现，并解释了如何通过比较相邻元素并交换位置来达到排序的目的。

<!DOCTYPE html>
<html lang="en">
<head>
    <meta charset="UTF-8">
    <meta name="viewport" content="width=device-width, initial-scale=1.0">
    <meta http-equiv="X-UA-Compatible" content="ie=edge">
    <title>Document</title>
</head>
<body>
    <script>
        let arr=[3,6,4,2,11,10,5];
        var temp;
        for(var i=1;i<7;i++)//外层循环控制排序趟数7个排6趟
        {
            for(var j=0;j<7-i;j++)//内层循环控制没趟排序需要比较的数
            {
                if(arr[j]>arr[j+1])//两两比较，大数往后放
                //这是正序 倒序的话 直接改成 < 就ok了
                {
                    temp=arr[j];
                    arr[j]=arr[j+1];
                    arr[j+1]=temp;
                }
            }
        }
        //排好后输出
        for(var i=0;i<7;i++)
        {
            console.log(arr[i])
        }
    </script>
</body>
</html>

看一下流程图
在这里插入图片描述