本文實例分析了js中數組排序sort方法的原理。分享給大家供大家參考。具體分析如下：
最近在百度的項目中要用到對數組進行排序,當然一開始自然想到了數組的sort方法,這方法應用非常簡單,大致如下:
復制代碼代碼如下:
window.onload=function(){
var arr=[2,55,55,1,75,3,9,35,70,166,432,678,32,98];
var arr2=["George","John","Thomas","James","Adrew","Martin"];
function arrsort(a,b){
return a-b;
}
console.log(arr.sort(arrsort)); //數字排序需要函數,如果要從大排到小,就return b-a;
console.log(arr2.sort()); //字母不需要
}
var arr=[2,55,55,1,75,3,9,35,70,166,432,678,32,98];
var arr2=["George","John","Thomas","James","Adrew","Martin"];
function arrsort(a,b){
return a-b;
}
console.log(arr.sort(arrsort)); //數字排序需要函數,如果要從大排到小,就return b-a;
console.log(arr2.sort()); //字母不需要
}
但是我突然想到,sort用法為什么這么簡單,其原理到底是什么呢?于是我試著不用sort對數組排序,原理是找到數組的最小值插入到新數組,然后刪除數組中的這個最小值,更新數組后繼續尋找最小值插入,如此循環,代碼如下:
復制代碼代碼如下:
window.onload=function(){
var arr=[2,55,55,1,75,3,9,35,70,166,432,678,32,98];
var len=arr.length;
console.log(arr.join(","));
var newarr=[];
for(var i=0;i<len;i++){
newarr.push(Math.min.apply(null,arr)); //把最小值插入新數組
arr.splice(r(arr,Math.min.apply(null,arr)),1); //插入后,立馬刪除最小值
}
//找到最小值在數組中的位置
function r(s,v){
for(k in s){
if(s[k] == v){
return k;
}
}
}
console.log(newarr.join(","))
}
var arr=[2,55,55,1,75,3,9,35,70,166,432,678,32,98];
var len=arr.length;
console.log(arr.join(","));
var newarr=[];
for(var i=0;i<len;i++){
newarr.push(Math.min.apply(null,arr)); //把最小值插入新數組
arr.splice(r(arr,Math.min.apply(null,arr)),1); //插入后,立馬刪除最小值
}
//找到最小值在數組中的位置
function r(s,v){
for(k in s){
if(s[k] == v){
return k;
}
}
}
console.log(newarr.join(","))
}
PS:這只是我寫的一個方法,sort的原理應該不是這樣的,還可以用冒泡法對數組排序,代碼我就不寫了,網上一大堆.當然上面的代碼只是對數字數組進行了排序,對于字符串的排序,可以考慮字符串的localeCompare方法.
希望本文所述對大家的javascript程序設計有所幫助。
