JavaScript, array.sort() 两个数组只基于其中一个

Question

我刚刚发现array.sort()，看到我可以指定如何排序：（示例取自http://www.w3schools.com/jsref/jsref_sort.asp）

var points = [40,100,1,5,25,10];
points.sort(function(a,b){return a-b});

我一直在使用冒泡排序手动进行排序，因为数组很小，但我想知道是否可以使用 array.sort() 代替它：

// Sort rowCategories[i] by rowWidth[i]
swapped = true;
while (swapped) {
    swapped = false;
    for (var i = 0; i < rowCategories.length-1; i++) {
        if (rowWidth[i] < rowWidth[i+1]) {
            var swap = rowCategories[i];
            rowCategories[i] = rowCategories[i+1];
            rowCategories[i+1] = swap;
            swap = rowWidth[i];
            rowWidth[i] = rowWidth[i+1];
            rowWidth[i+1] = swap;
            swapped = true;
        }
    }
}

我会为内置排序写什么来完成相同的工作？

Answer 1

有一种对数组进行多重排序的方法，但我更喜欢对象数组。这是多重排序：

function multisort(sortBy,otherArrays){
  var keys=[],i,tmpKeys;
  sortBy.sort(function(a,b){
    var ret=(a>b)?1:(a<b)?-1:0;
    // storing the return values to be used for the other arrays
    keys.push(ret);
    return ret;
  });
  for(i=0;i<otherArrays.length;i++){
    // copy the stored retun values
    tmpKeys=keys.concat([]);
    otherArrays[i].sort(function(){
      // return the saved values based on sortBy array's sort
      return tmpKeys.splice(0,1);
    });
  }
}

var arr1=[1,2,3],
arr2=[5,6,7],
reverse=["c","b","a"];
multisort(reverse,[arr1,arr2])
console.log(arr1);
console.log(arr2);
console.log(reverse);

按对象键排序：

var arr=[
  {id:1,col1:3,col2:2},
  {id:2,col1:2,col2:2},
  {id:3,col1:1,col2:1}
];

function sortBy(arr,keys){
  var i=0;
  arr.sort(function(a,b){
    var i=0;
    while(a[keys[i]]===b[keys[i]]&&i<keys.length){
      i++;
    }
    return (keys.length===i)?0:(a[keys[i]]>b[keys[i]])?1:-1;
  });
}
//sort by col2 then col1
sortBy(arr,["col2","col1"]);
console.log(arr);
//sort by id
sortBy(arr,["id"]);
console.log(arr);

Answer 2

这只需要一点点修改。不是存储两个数组，而是存储一个数组和一个具有两个属性的对象。然后你可以做这样的事情。

arr.sort(functiona(a,b){return a.rowWidth - b.rowWidth});

对象必须包含属性 rowWidth 和 rowCatagories

Answer 3

内置sort()一次只能对一个数组进行排序，比较是基于值，而不是索引。

你所做的类似于 PHP 的 array_multisort() 函数。如果您使用加载php.js 库，它包含此函数的实现。实现是here。

Answer 4

实际上排序函数使用的香草取决于浏览器JS引擎的实现，例如Mozilla使用MergeSort我相信。

默认情况下，它将数组项作为字符串进行比较，如果您需要任何其他考虑，您必须将自己的比较函数传递给排序，并且函数必须返回负数、0 或正数来指示项目比较结果。

你可以用这个排序函数代替你的，这样会快得多。