• 技术文章 >Web开发 >JavaScript

    js数组排序冒泡排序

    宋雪维宋雪维2021-01-05 10:23:04原创2392

    在对js数组进行排序的时候,常见的排序方法有冒泡排序、sort排序、快速排序和插入排序。冒泡排序对于刚开始接触开发的小伙伴有些陌生,本文主要向大家介绍可以对js数组进行重新排序的冒泡排序。

    1、冒泡排序实质

    将数组重新排序。

    2、冒泡排序思想

    数组中的两两相互对比,大小的顺序调换位置。

    3、冒泡排序实现规则

    将数组中的相邻两个元素进行比较,将比较大(较小)的数通过两两比较移动到数组末尾(开始),执行一遍内层循环,确定一个(最小)的数,外层循环从数组末尾(开始)遍历到开始(末尾)。

    4、冒泡排序实现实例

    1

    2

    3

    4

    5

    6

    7

    8

    9

    10

    11

    12

    13

    14

    15

    16

    17

    18

    19

    function bSort(arr){

        var temp = '';

        for(var i=0;i<=arr.length-1;i++){

        

           for(var j=0;j<=arr.length-1-i;j++){

             

             if(arr[j]>arr[j+1]){//判断相邻两个元素,如果前边大于后边执行

                 temp = arr[j];//将前边元素暂存到temp中

                 arr[j] = arr[j+1];//将后边元素赋值给前边元素

                 arr[j+1] = temp;//将存到temp中的元素赋值给后边的元素

             }

           }

        }

        return arr;

    }

     

    var Arr = [6,5,8,7,10,98,41,5];

    bSort(Arr);

    //返回[5,5,6,7,8,10,41,98]

    以上就是js数组排序方法中冒泡排序的介绍,希望能帮助你理解使用哦~

    专题推荐:js数组排序
    上一篇:js数组遍历删除元素 下一篇:js数组排序的几种方法

    相关文章推荐

    • python中pygal模块如何使用?• python中base64模块是什么?• 如何使用python中schedule模块?• 如何使用python中的optionparser模块?• python pexpect模块是什么?

    全部评论我要评论

    © 2021 Python学习网 苏ICP备2021003149号-1

  • 取消发布评论
  • 

    Python学习网