我有一个包含数组的数组,我想根据内部特定列中的值对外部数组进行排序。
我敢打赌,这听起来有点令人困惑,所以我将直接跳到一个例子。
初始数据:
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", "1-row_2-col2", "b-row_2-coln" ], [ "row_1-col1", "2-row_1-col2", "c-row_1-coln" ], [ "row_m-col1", "3-row_m-col2", "a-row_m-coln" ] ];
根据索引为 2 的列对数据进行排序
data.sortFuncOfSomeKind(2);
var data = [ [ "row_m-col1", "3-row_m-col2", "a-row_m-coln" ], [ "row_2-col1", "1-row_2-col2", "b-row_2-coln" ], [ "row_1-col1", "2-row_1-col2", "c-row_1-coln" ] ];
大Q
您是否知道现有的解决方案,或者我必须自己写一个?如果是这样,哪个是最容易使用的排序算法?快速排序?
Array#sort(请参阅规范的第 15.4.4.11 节或MDC)接受一个可选的函数参数,该参数将用于比较两个条目以进行排序。如果第一个参数“小于”第二个参数,则该函数应返回 -1,如果它们相等,则返回 0,如果第一个参数“大于”第二个参数,则返回 1。所以:
Array#sort
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; });
(您显然可以稍微压缩该代码;为清楚起见,我将其保持详细。)