经典排序--冒泡排序JS版

最新推荐文章于 2023-10-14 21:14:01 发布

习惯这孤独

最新推荐文章于 2023-10-14 21:14:01 发布

阅读量185

点赞数 1

本文链接：https://blog.csdn.net/Zero_Zhen10/article/details/109207910

版权

首先先介绍一下冒泡排序

冒泡排序是排序算法中较简单的一种，它适合用于数据规模极小的时候，而且效率也很低，但是作为入门的学习算法来说，还是值得一看的。

假设现在有一个无序的的数组，现在要求你用编程的方法使它从小到大的排列组合如：1 2 3 4 5 6 这样的升序排列

仅学习来说先用[5，4，3，2，1]来举例用编程来变成[1,2,3,4,5]

<!DOCTYPE html>
<html lang="en">
<head>
    <meta charset="UTF-8">
    <meta name="viewport" content="width=device-width, initial-scale=1.0">
    <title>Document</title>
</head>
<body>
    <script>
        var arr = [5,4,3,2,1]
        var arr1=new Array()
        //新建一个数组来充当中间值
        
        for (var i=0;i<arr.length;i++) {
            // 遍历数组 比较次数为arr.length
            for (var j=0;j<arr.length-1-i;j++) {
                // 假如有5个数 只需要比较4次 然后把较大的放到前面 后面只需要比较3次 类推

                if(arr[j]>=arr[j+1]) {
                    // 如果arr的第一项比第二项大要升序排列
                    arr1=arr[j+1]
                    // 创造空变量存放
                    arr[j+1]=arr[j]
                    // 因为 arr [j]>= arr[j+1]
                    // 此时要将大的一项放到后面 小的冒泡
                    // arr[j+1]是第二项 为arr[j]这个大的值
                    arr[j]=arr1
                    // 此时 arr1 = arr [j+1]这个较小的值 
                    // 将这个较小的值 放入 arr[j]这个前面的项中 就完成了冒泡排序的升序排列
                    
                } 
            }
        }
        console.log(arr);
        //将排序之后的数组输出

    </script>
</body>
</html>

流程

开始： 5 4 3 2 1

第一次：5 4 3 2 1 排序为： 4 5 3 2 1

第二次： 4 5 3 2 1 排序为：4 3 5 2 1

第三次： 4 3 5 2 1 排序为：4 3 2 5 1

第四次： 4 3 2 5 1 排序为：4 3 2 1 5

第五次： 4 3 2 1 5 排序为： 3 4 2 1 5

第六次： 3 4 2 1 5 排序为： 3 2 4 1 5

第七次： 3 2 4 1 5 排序为： 3 2 1 4 5

第八次： 3 2 1 4 5 排序为： 2 3 1 4 5

第九次： 2 3 1 4 5 排序为： 2 1 3 4 5

第十次： 2 1 3 4 5 排序为： 1 2 3 4 5

于是完成排序输出了[1，2，3，4，5]这样的数组

习惯这孤独

关注

1
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
经典排序--冒泡排序JS版

首先先介绍一下冒泡排序冒泡排序是排序算法中较简单的一种，它适合用于数据规模极小的时候，而且效率也很低，但是作为入门的学习算法来说，还是值得一看的。假设现在有一个无序的的数组，现在要求你用编程的方法使它从小到大的排列组合如：1 2 3 4 5 6 这样的升序排列仅学习来说先用[5，4，3，2，1]来举例用编程来变成[1,2,3,4,5]<!DOCTYPE html><html lang="en"><head> <meta charset=
复制链接

扫一扫