快捷導(dǎo)航

js sort 二維數(shù)組排序的用法小結(jié)

更新時間：2014年01月24日 09:57:01 作者：

我們知道在js中默認(rèn)提供了sort函數(shù)，但是這個函數(shù)默認(rèn)是按照數(shù)組內(nèi)容的ascii碼升序進(jìn)行排列的，如果我們要對二維數(shù)組排序要如何做呢

最近在搞js 排序的問題，因?yàn)閿?shù)據(jù)庫排序太耗資源，如果能轉(zhuǎn)移到客戶端去排序，能大大D減少服務(wù)器內(nèi)存消耗?？蛻舳说脑?，除了js,就是as了，可惜我as學(xué)得太爛，所以只能選擇js來研究研究了。。。經(jīng)過我的測試，js內(nèi)置方法sort的效率非常高

我們知道在js中默認(rèn)提供了sort函數(shù)，但是這個函數(shù)默認(rèn)是按照數(shù)組內(nèi)容的ascii碼升序進(jìn)行排列的，如果我們要對二維數(shù)組排序要如何做呢？在php中是有multi_sort函數(shù)可供調(diào)用的，但是在js中似乎沒有這種函數(shù)，但是沒關(guān)系，因?yàn)閖s的sort函數(shù)其實(shí)也提供了參數(shù)可以定義比較函數(shù)進(jìn)行二維數(shù)組的排序。

1、按數(shù)值排序
假設(shè)有如下數(shù)組

復(fù)制代碼代碼如下:

var arr = [[1, 2, 3], [7, 2, 3], [3, 2, 3]];

這里如果我們要按每個子數(shù)組的第一列來排序要如何做呢，我們可以定義一個比較函數(shù)：

復(fù)制代碼代碼如下:

arr.sort(function(x, y){
  return x[0] – y[0];
});

這里的比較函數(shù)的作用是什么呢？其實(shí)是數(shù)組依次將數(shù)組元素復(fù)制給x,y，比如首先將arr[0]賦給x，arr[1]賦給y，然后用x[0] – y[0]，根據(jù)返回的值，如果返回的是大于0的數(shù)，那么就把數(shù)組中x放到y(tǒng)的后面，如果返回的是0則不變，小于0則將x放到y(tǒng)的前面，然后第一個排序好之后在進(jìn)行下面兩個的排序，直到整個數(shù)組排序完成。這是默認(rèn)升序的比較函數(shù)，如果要降序排列則只需修改比較方式，改為 return y[0] – x[0] 即可，這里我們x[0]表示是按第一列進(jìn)行排序，我們這里也可以按其他列進(jìn)行排序。這里的排序默認(rèn)就會修改arr的數(shù)組結(jié)構(gòu)，所以排序完arr就是按第一列升序的數(shù)組了。

2、按字符串排序
按字符串排序的話呢，我們可以利用js提供的localeCompare方法，
localeCompare作用：用本地特定的順序來比較兩個字符串。
localeCompare方法的使用規(guī)則是stringObject.localeCompare(target)，如果 stringObject 小于 target，則 localeCompare() 返回小于 0 的數(shù)。如果 stringObject 大于 target，則該方法返回大于 0 的數(shù)。如果兩個字符串相等，或根據(jù)本地排序規(guī)則沒有區(qū)別，該方法返回 0，器比較使用的是本地的規(guī)則，本地規(guī)則意思就是使用操作系統(tǒng)底層對這些本地字符排序的規(guī)則進(jìn)行排序，默認(rèn)情況下比如使用大于號這樣的比較只是純粹比較兩個字符的unicode的數(shù)大小，會與很多語言不符。
比如

復(fù)制代碼代碼如下:

var arr = [['中','國'], ['啊','的'], ['哦','的']];
arr.sort(function(x, y){
  return x[0].localeCompare(y[0]);
});

結(jié)果就會按第一列中文字的拼音排序，如果含有英文的話，默認(rèn)是將英文放在前面，如果是純英文的話，會按字母順序來，大寫排在小寫的后面，這樣就可以實(shí)現(xiàn)字符串的排序了，包括中文和中英混排。至于要降序排列的話，方法與上面相同，改成return y[0].localeCompare(x[0]); 即可。

這樣排序的問題就實(shí)現(xiàn)了，js二維數(shù)組排序用到的地方還是很多的。希望能幫到些人的忙吧

復(fù)制代碼代碼如下:

    function tblSort(s){     
                for(r = 0;r < row_len;r++){
                    arrs[r]=[]
                    for(c=0;c<cel_len;c++){
                        arrs[r][c] ={}//二維數(shù)組里再創(chuàng)建一個對象;
                        arrs[r][c].html = table.rows[r].cells[c].innerHTML//取表格HTML放進(jìn)一個關(guān)聯(lián)數(shù)組里面，用于排序后顯示在頁面上;
                        var text = table.rows[r].cells[c].innerText//取得表格的文字內(nèi)容用于下面的判斷;
                        //檢測可能出現(xiàn)的內(nèi)容如果不是正常的數(shù)據(jù)就變成負(fù)數(shù)，排在最后面;
                        if(text == '-'){
                            arrs[r][c].text='-1';
                        }else if(text=='重新檢測'){                            
                            arrs[r][c].text='-2';
                        }else if(text=='無百度快照'||text=='無排名數(shù)據(jù)'){
                            arrs[r][c].text='-3'
                        }else if(text == ''){
                            arrs[r][c].text='-4'
                        }else{
                            arrs[r][c].text=table.rows[r].cells[c].innerText//取表格文字內(nèi)容放進(jìn)一個關(guān)聯(lián)數(shù)組里面。用于下面的sort做排序。

                        }
                    }

                }
               //alert(arrs[0][0]['text'])
               //reve判斷當(dāng)前是正常排序還是反序;
                   if(reve){
                        arrs.sort(function(x,y){
                            return parseFloat(y[s]['text']) - parseFloat(x[s]['text'])                    
                        });
                        reve=0
                    }else{
                        arrs.sort(function(x,y){
                            return parseFloat(x[s]['text']) - parseFloat(y[s]['text'])//排序
                        })
                        reve=1
                    }
                    //將排好的html內(nèi)容放入表格里
                    for(r = 0;r < row_len;r++){
                        for(c=0;c<cel_len;c++){
                             table.rows[r].cells[c].innerHTML =arrs[r][c]['html']
                        }

                    }
            }
        //表格排序結(jié)束