標籤(空格分隔): 數組排序數組
1、js的sort()方法spa
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;code
倒序相反。排序
var arr = [10, 20, 1, 2]; arr.sort(function(a,b){ return a-b; }) console.log(arr); //[20, 10, 2, 1]
該段排序代碼效果同上段代碼圖片
2、冒泡排序it
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]
3、二維數組的排序(sort,冒泡)io
1.二維數組使用sort()方法排序console
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.二位數組的冒泡排序function
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]
最後,還有一個這樣的寫法
順口溜:class
一組數據來排序,
兩兩比較小靠前,
外層循環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);