首页 > > 网页制作 > Javascript >

js中的冒泡排序

2018-06-24 02:17:34来源：未知阅读 ()

// 控制循环的轮数

arr = [3,14,55,2,1,4,5]

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]){

var temp=arr[j];

arr[j] = arr[j+1];

arr[j+1] = temp;

}

假设有4个数

// 4 3 2 1

// 第一轮 3 2 1 4 比较次数 3 （arr.length-1-0) 0就是i 数组长4

// 第二轮 2 1 3 1 比较次数 2 （arr.length-1-1)

// 第三轮 1 2 3 4 比较次数 1 （arr.length-1-2)

标签：

版权申明：本站文章部分自网络，如有侵权，请联系：west999com@outlook.com
特别注意：本站所有转载文章言论不代表本站观点，本站所提供的摄影照片，插画，设计作品，如需使用，请与原作者联系，版权归原作者所有

下一篇：js 闭包

热门词条

最新资讯

热门关注

热门标签