1. 程式人生 > >重溫前端基礎之-js排序算法

重溫前端基礎之-js排序算法

冒泡 OS temp 替換 post cti 字符串排序 john geo

javascript數組常用的方法:

push():返回值,數組新的長度

pop():返回值,被刪除的數組末尾元素

shift():返回值,被刪除的數組首部元素

unshift():返回值,數組新的長度

concat():返回值,拼接後新的數組

slice():返回值,截取的新的數組

splice():返回值,被插入/刪除/替換元素後的數組

map():返回新的數組

filter():返回被篩選後的新的數組

reduce():返回新的數組

sort():返回排序後的新的數組

與數組有關的兩個:

join():將數組轉化為用特殊符號分割的字符串

reverse():將數組順序逆轉

不常用的:

every()

some()

1、使用sort方法進行排序的算法如下:

字符串排序:

var arr = [George,John,Thomas,James,Adrew,Martin];

arr.sort();

數字排序:

var arr = [4,3,7,10,15,30,22];

arr.sort(function(a,b){
return a-b>0;
})

2、冒泡排序:

function bubbbleSort(arr){

if(!arr.isArray()){

return new Error("arr不是數組");

}

if(arr.length<=1)}{

return arr;

}

var temp,i,j;

for(i=0;i<arr.length;i++){

for(j=0;j<i;j++){

if(arr[j]>arr[j+1]){

temp = a[j];

  a[j] = a[j+1];

a[j+1]=temp;

}

}

return arr;

}

}

重溫前端基礎之-js排序算法