欧美bbbwbbbw肥妇,免费乱码人妻系列日韩,一级黄片

js中數(shù)組排序sort方法的原理分析

 更新時間：2014年11月20日 09:41:49   投稿：shichen2014  
這篇文章主要介紹了js中數(shù)組排序sort方法的原理,以實例形式分析了sort排序方法的運行機制,具有一定的參考借鑒價值,需要的朋友可以參考下

本文實例分析了js中數(shù)組排序sort方法的原理。分享給大家供大家參考。具體分析如下：

最近在百度的項目中要用到對數(shù)組進行排序,當(dāng)然一開始自然想到了數(shù)組的sort方法,這方法應(yīng)用非常簡單,大致如下:

復(fù)制代碼 代碼如下:
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));  //數(shù)字排序需要函數(shù),如果要從大排到小,就return b-a;
        console.log(arr2.sort());  //字母不需要
}

但是我突然想到,sort用法為什么這么簡單,其原理到底是什么呢?于是我試著不用sort對數(shù)組排序,原理是找到數(shù)組的最小值插入到新數(shù)組,然后刪除數(shù)組中的這個最小值,更新數(shù)組后繼續(xù)尋找最小值插入,如此循環(huán),代碼如下:
復(fù)制代碼 代碼如下:
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));  //把最小值插入新數(shù)組
            arr.splice(r(arr,Math.min.apply(null,arr)),1);  //插入后,立馬刪除最小值
        }
        //找到最小值在數(shù)組中的位置
        function r(s,v){
            for(k in s){
                if(s[k] == v){
                    return k;
                    }
                }
            }
        console.log(newarr.join(","))
}

PS:這只是我寫的一個方法,sort的原理應(yīng)該不是這樣的,還可以用冒泡法對數(shù)組排序,代碼我就不寫了,網(wǎng)上一大堆.當(dāng)然上面的代碼只是對數(shù)字?jǐn)?shù)組進行了排序,對于字符串的排序,可以考慮字符串的localeCompare方法.

希望本文所述對大家的javascript程序設(shè)計有所幫助。

相關(guān)文章

最新評論