javascript 数组排序(sort,冒泡)
栏目: JavaScript · 发布时间: 5年前
内容简介:标签(空格分隔): 数组排序一、js的sort()方法如上面代码,按照正序(由小到大)排列。通常规定,如果a<b,则返回-1;如果a>b,则返回1;如果a==b,则返回0;
标签(空格分隔): 数组排序
一、js的sort()方法
var arr = [10, 20, 1, 2]; arr.sort(function(a,b){ if(a<b){ return -1; } if(a>b){ return 1; } return 0; }) console.log(arr); //[1, 2, 10, 20]
如上面代码,按照正序(由小到大)排列。通常规定,如果a<b,则返回-1;如果a>b,则返回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;i<arr.length;i++){ //外层循环5次 for(j=0;j<arr.length-1-i;j++){ //循环4次 if(arr[i]>arr[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; } 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;i<arr.length;i++){ for(var j=0;j<arr.length-1;j++){ if(arr[j][2]>arr[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;i<price.length-1;i++){ //每轮比较的次数 for(j=0;j<price.length-1-i;j++){ if(price[j]>price[j+1]){ //交换 var temp; temp=price[j]; price[j]=price[j+1]; price[j+1]=temp; } } } console.log(price);
以上所述就是小编给大家介绍的《javascript 数组排序(sort,冒泡)》,希望对大家有所帮助,如果大家有任何疑问请给我留言,小编会及时回复大家的。在此也非常感谢大家对 码农网 的支持!
猜你喜欢:本站部分资源来源于网络,本站转载出于传递更多信息之目的,版权归原作者或者来源机构所有,如转载稿涉及版权问题,请联系我们。