js中的数组冒泡排序实例

180 阅读1分钟

冒泡排序(两两比较,大的在前,小的在后边)

`      ` var ary=[234,452,123,56,234,454]`
       `  function mySort1(arr){//创建一个函数运行`
      `  for(var i=0;i<arr.length;i++){//因为每一轮都要进行两两比较,所以``可以采用for循环,这是一个外部所需要的总圈数`
           ` for(var j=0;j<arr.length-1;j++){//每一个数字都要和后边的数字进行比较,所以需要再次常见一个循环,但是由于数组的最后一项之后就没有数字了,所以长度是length-1,只需要用倒数第二项跟最后一项比较即可`
            
         if(arr[j]<arr[j+1]){////前一项的索引arr[j]  后一项索引arr[j+1],两两比较
             var temp=arr[j]
             arr[j]=arr[j+1]    
             arr[j+1]=temp;    //如果符合条件交换位置
         }
        }
    }
    return arr
}

console.log(mySort1(ary));//输出看结果