摘要：标签空格分隔数组排序一的方法如上面代码，按照正序由小到大排列。通常规定，如果则返回如果则返回如果则返回倒序相反。
标签（空格分隔）： 数组排序
一、js的sort()方法
var arr = [10, 20, 1, 2];
arr.sort(function(a,b){
if(ab){
return 1;
}
return 0;
})
console.log(arr); //[1, 2, 10, 20]
如上面代码，按照正序（由小到大）排列。通常规定，如果ab,则返回1；如果a==b,则返回0;
倒序相反。
var arr = [10, 20, 1, 2];
arr.sort(function(a,b){
return a-b;
})
console.log(arr); //[20, 10, 2, 1]
该段排序代码效果同上段代码
二、冒泡排序
var arr = [10, 20, 1, 2];
var t;
for(var i=0;iarr[j]){
//交换
t=arr[i]; //第一个数
arr[i]=arr[j]; //第一个数 和 比它后面小的数 交换位置
arr[j]=t; //后面小的数 就成了数组里前面的数
}
}
}
console.log(arr); //[1, 2, 10, 20]
三、二维数组的排序(sort,冒泡)
1.二维数组使用sort()方法排序
var arr=[
["北京",80],
["上海",50],
["福州",10],
["广州",50],
["成都",70],
["西安",100],
];
arr.sort(function(a,b){
if(a[1]b[1]){
return 1;
}
return 0;
})
console.log(arr); //["福州",10],["上海",50],["广州",50],["成都",70],["北京",80],["西安",100]
2.二位数组的冒泡排序
var arr=[["北京",80],["上海",50],["福州",10],["广州",50],["成都",70],["西安",100]];
var t;
for(var i=0;iarr[j+1][3]){
t=arr[j][4];
arr[j][5]=arr[j+1][6];
arr[j+1][7]=t;
}
}
}
console.log(arr); //["福州",10],["上海",50],["广州",50],["成都",70],["北京",80],["西安",100]
最后，还有一个这样的写法
顺口溜：
一组数据来排序,
两两比较小靠前,
外层循环n-1,
内层循环n-1-i,
例：
//冒泡排序
//比较的轮数
var price=[10,12,8,15,18];
for(i=0;iprice[j+1]){
//交换
var temp;
temp=price[j];
price[j]=price[j+1];
price[j+1]=temp;
}
}
}
console.log(price);
文章版权归作者所有，未经允许请勿转载,若此文章存在违规行为，您可以联系管理员删除。
转载请注明本文地址：https://www.ucloud.cn/yun/105135.html
