摘要：標簽空格分隔數(shù)組排序一的方法如上面代碼，按照正序由小到大排列。通常規(guī)定，如果則返回如果則返回如果則返回倒序相反。
標簽（空格分隔）： 數(shù)組排序
一、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]
如上面代碼，按照正序（由小到大）排列。通常規(guī)定，如果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]; //第一個數(shù)
arr[i]=arr[j]; //第一個數(shù) 和 比它后面小的數(shù) 交換位置
arr[j]=t; //后面小的數(shù) 就成了數(shù)組里前面的數(shù)
}
}
}
console.log(arr); //[1, 2, 10, 20]
三、二維數(shù)組的排序(sort,冒泡)
1.二維數(shù)組使用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.二位數(shù)組的冒泡排序
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]
最后，還有一個這樣的寫法
順口溜：
一組數(shù)據(jù)來排序,
兩兩比較小靠前,
外層循環(huán)n-1,
內(nèi)層循環(huán)n-1-i,
例：
//冒泡排序
//比較的輪數(shù)
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);
文章版權(quán)歸作者所有，未經(jīng)允許請勿轉(zhuǎn)載,若此文章存在違規(guī)行為，您可以聯(lián)系管理員刪除。
轉(zhuǎn)載請注明本文地址：http://systransis.cn/yun/105135.html
