其他分享
首页 > 其他分享> > 冒泡排序的几种方法

冒泡排序的几种方法

作者:互联网

var myarr = [6,3,4,2,2,3,5,79,10,87,5,2];
// 方法一:sort
        function getMaopao(arr){
            var arr1 = arr.sort((a,b)=>{return a-b})
            console.log(arr1)
        }

        getMaopao(myarr);

 

// 方法二:for循环  比较相邻的两个元素,如果前一个比后一个大,则交换位置; 
        // 第一轮把最大的元素放到了最后面。
        // 由于每次排序最后一个都是最大的,所以之后按照步骤1排序最后一个元素不用比
        // 内层for循环从j=0开始
        function getMaopao2(arr){
            for(let i=0;i<arr.length-1;i++){
                console.log("======== i="+ i +"  =========")
                for(let j=0;j<arr.length-1;j++){
                    // console.log("j: ",j,arr[j]);
                    if(arr[j]>arr[j-1]){
                        var temp = arr[i];
                        var temp2 = arr[j];
                        arr[j]=temp;
                        arr[i]=temp2
                    }
                }
            }
            console.log(arr);
            return arr
       }
        // getMaopao2(myarr)        

 

标签:function,arr,getMaopao,冒泡排序,几种,temp2,var,方法,myarr
来源: https://www.cnblogs.com/liuxu-xrl/p/16161107.html