重溫前端基礎之-js排序算法
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排序算法