美文网首页
js冒泡排序

js冒泡排序

作者: 鈊有阳光 | 来源:发表于2021-07-22 15:36 被阅读0次
    废话不多说,直接上代码。
            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])的值大,则互换位置;

    相关文章

      网友评论

          本文标题:js冒泡排序

          本文链接:https://www.haomeiwen.com/subject/ppzemltx.html