技术文章 > Web开发 >  JavaScript > 正文

js数组排序冒泡排序

宋宋大人

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

1、冒泡排序实质

将数组重新排序。

2、冒泡排序思想

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

3、冒泡排序实现规则

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

4、冒泡排序实现实例

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数组排序方法中冒泡排序的介绍,希望能帮助你理解使用哦~

免费视频教程
本文原创发布python学习网,转载请注明出处,感谢您的尊重!
相关文章
 python中pygal模块如何使用?
 python中base64模块是什么?
 如何使用python中schedule模块?
 如何使用python中的optionparser模块?
 python pexpect模块是什么?
相关视频章节
 Python蟒蛇绘制实例编写
 解决提示“‘python’不是内部或外外部命令
 python代码缩进
 python编码规范
 python命名规范
视频教程分类