js冒泡排序

废话不多说,直接上代码。
        var arr = [5,4,9,3,8,6,7,1,100];
        function sortArr(arr){
            for(var i =0;i<arr.length-1;i++){
                for(var j = i+1;j<arr.length;j++){
                    if(arr[i]>arr[j]){
                        // 1、这里用了es6的方法,直接交换两个值
                        [arr[i],arr[j]] = [arr[j],arr[i]]
                        // 2、老版本交换方法。
                        // var min = arr[j]
                        // arr[j] = arr[i]
                        // arr[i] = min;
                    }
                }
            }
            return arr;
        }
        console.log(sortArr(arr));
原理:

1、先拿数组的第一个值,依次和后面的值做对比;
2、第一个值比当前(arr[j])的值大,则互换位置;

©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容

  • 废话不多说,先上代码 ``` <!DOCTYPEhtml> Document 这是原始值 这是冒泡值 let...
    深入前端阅读 820评论 0 0
  • 需求分析 两个区域: 操作区域:可供操作的区域 呈现区域:将数据可视化的区域 两个模块 (操作...
    escawn阅读 2,019评论 0 3
  • 冒泡排序的原理就是讲两个相邻的元素进行比较,数值大的元素就会往后排就是换到走遍,而我们依次比较并把大数放在后面依次...
    bdg_97df阅读 487评论 0 0
  • 在js的学习中,总会遇到各种各样的算法,今天来详解下js的冒泡排序。 大致原理: 循环整个数组,如果前面的...
    _duck不必阅读 423评论 0 1
  • 排序:就是把一个乱序的数组,通过我们的处理,让他变成一个有序的数组 冒泡排序 ==>先遍历数组,让挨着...
    喻先生_阅读 956评论 0 4