我怎么能强迫某些字符串在javascript最后排序

Question

我试图按字母顺序排序字符串数组，除了某些字符串(例如"NA"和"Wild")，应该始终放在最后。排序优先级为sorted_values_alphabetically < "NA" < "Wild"。

如果我们有以下数组:

["Wild", "sit", "ipsum", "dolor", "NA", "amet", "lorem"];

我想把它排序为:

["amet", "dolor", "ipsum", "lorem", "sit", "NA", "Wild"];

我在想

arr.sort(function(a,b) {
  var aVal = a, bVal = b;
  // Hack to make values < "NA" < "Wild"
  if (aVal == "NA") aVal = "zzz" + aVal;
  if (bVal == "NA") bVal = "zzz" + bVal;
  if (aVal == "Wild") aVal = "zzzz" + aVal;
  if (bVal == "Wild") bVal = "zzzz" + bVal;
  return aVal.toLowerCase().localeCompare(bVal.toLowerCase());
});

但这可能不适用于所有Unicode字符。

我也对高性能算法感兴趣!

性能

仅供参考，T. J. Crowder的算法通过jsPerf略微提高了性能。虽然我更喜欢Halcyon更简洁的方法!

Answer 1

可以在排序函数中添加一个异常。用一点聪明的数学我得到:

arr.sort(function(a,b) {
     var exceptions = [ "NA", "Wild" ], indexA, indexB;
     indexA = exceptions.indexOf(a);
     indexB = exceptions.indexOf(b);
     if (indexA === -1 && indexB === -1) {
         return a.toLowerCase().localeCompare(b.toLowerCase()); // regular case
     }
     return indexA - indexB; // index will be -1 (doesn't occur), 0 or 1
});

Answer 2

所以基本上，所有的字符串都小于"Wild"，并且除了"Wild"之外的所有字符串都小于"NA"。传递给sort的函数如果是a < b应该返回一个负数，如果是a == b应该返回0，如果是a > b应该返回一个正数。因此，可以通过返回适当的值来处理特殊情况:

arr.sort(function(a,b) {
  // Everything is less than "Wild"
  if (a === "Wild") {
    return 1;  // a is greater than b
  }
  if (b === "Wild") {
    return -1; // b is greater than a
  }
  // Everything else is less than "NA"
  if (a === "NA") {
    return 1;  // a is greater than b
  }
  if (b === "NA") {
    return -1; // b is greater than a
  }
  // Normal result
  return a.toLowerCase().localeCompare(a.toLowerCase());
});

实例(源)

(显然，详细的注释使它看起来比实际长…)