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

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

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

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

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

復(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用法為什么這么簡(jiǎn)單,其原理到底是什么呢?于是我試著不用sort對(duì)數(shù)組排序,原理是找到數(shù)組的最小值插入到新數(shù)組,然后刪除數(shù)組中的這個(gè)最小值,更新數(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:這只是我寫的一個(gè)方法,sort的原理應(yīng)該不是這樣的,還可以用冒泡法對(duì)數(shù)組排序,代碼我就不寫了,網(wǎng)上一大堆.當(dāng)然上面的代碼只是對(duì)數(shù)字?jǐn)?shù)組進(jìn)行了排序,對(duì)于字符串的排序,可以考慮字符串的localeCompare方法.

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

相關(guān)文章

最新評(píng)論