我有一个包含数组的数组,我想根据内部特定列中的值对外部数组进行排序.
我打赌这听起来有点混乱,所以我会直接跳到一个例子.
初步数据:
var data = [ [ "row_1-col1","2-row_1-col2","c-row_1-coln" ],[ "row_2-col1","1-row_2-col2","b-row_2-coln" ],[ "row_m-col1","3-row_m-col2","a-row_m-coln" ] ];
根据索引为1的列对数据进行排序
data.sortFuncOfSomeKind(1);
然后对象看起来像这样;
var data = [ [ "row_2-col1",[ "row_1-col1","a-row_m-coln" ] ];
根据索引为2的列对数据进行排序
data.sortFuncOfSomeKind(2);
然后对象看起来像这样;
var data = [ [ "row_m-col1","a-row_m-coln" ],"c-row_1-coln" ] ];
大Q.
你知道吗,或者我必须自己写一个解决方案吗?如果是这样,这将是最容易使用的排序算法?快速排序?
_L
解决方法
Array#sort(参见
the spec的第15.4.4.11节或
MDC)接受一个可选的函数参数,该参数将用于比较两个条目以进行排序.如果第一个参数是“小于”第二个参数,则该函数应返回-1,如果它们相等则返回0,如果第一个参数“大于”第二个参数,则返回1.所以:
outerArray.sort(function(a,b) { var valueA,valueB; valueA = a[1]; // Where 1 is your index,from your example valueB = b[1]; if (valueA < valueB) { return -1; } else if (valueA > valueB) { return 1; } return 0; });
(显然你可以稍微压缩一下这段代码;为了清楚起见,我一直保持冗长.)