如何仅对这个 Javascript 字符串和整数数组中的整数进行排序？

Question

我需要使用普通的旧 Javascript 或 jQuery 对这种格式的数组进行排序：

var array = [6, 3, 18, 'four', 8, 'five', 6, 'nineteen', 'eight', 'two'];

// Write some javascript or jQuery code below to make sure that
// the integers in the array are correctly ordered from lowest
// to highest.

// Strings should be ignored, remaining in the same order.

// For example, the result for the array above should be:
// [3, 'four', 'five', 6, 6, 8, 18, 'nineteen', 'eight', 'two']

console.log(array);

Answer 1

有几种可能的策略。

使用索引数组，这样您就有了一个间接层——创建一个数组 [0, 1, 2, 3, 4, 5, ...] 并使用将 3 取消引用到数组的自定义比较器对其进行排序[3]。但是，取消引用比较器可能不遵守传递性属性，因此您会遇到未定义的行为。需要 O(n) 额外内存。

var array = [6, 3, 18, 'four', 8, 'five', 6, 'nineteen', 'eight', 'two'];

// Create an array of indices.
var indices = [];
for (var i = array.length; --i >= 0;) { indices[i] = i; }
// indices is [0, 1, 2, 3, 4, 5, 6, 7, 8, 9];

// Sort the indices, comparing by number of corresponding element iff
// corresponding elements are both numbers.
indices.sort(function (i, j) {
  var a = array[i], b = array[j];  // dereference
  if (a === (a | 0) && b === (b | 0)) {
    return a === b ? 0 : a < b ? -1 : 1;
  } else {
    return i - j;
  }
});

var newArray = [];
for (var i = array.length; --i >= 0;) { newArray[i] = array[indices[i]; }

array = newArray;

另一类解决方案是提取数字，排序，然后替换，最坏情况需要 O(n) 额外内存。

var array = [6, 3, 18, 'four', 8, 'five', 6, 'nineteen', 'eight', 'two'];

var integers = array.filter(function (x) { return x === (x | 0); });
integers.sort();

for (var i = 0, k = 0; k < integers.length; ++i) {
  if (array[i] === (array[i] | 0)) { array[i] = integers[k++]; }
}

Answer 2

嗯，这个问题很令人困惑，但经过一番思考，在我看来，不可能按照我希望的方式对数组进行排序。

我想出的最佳解决方案是在将项目添加到列表时对其进行排序，在过程中的每一步都维护一个有效的数组，而不是在事后尝试排序。

随时发布其他答案。我很想看看人们想出了什么。这是一个有趣的问题。