c# - 用另一个数组中的数字顺序制作一个数组

Question

我正在考虑编写一个数组，该数组采用另一个数组的值并根据它们的大小将它们“排序”到另一个数组中。

例子：

[16, 5, 23, 1, 19] 的数组

最终会出现在第二个数组中

[2, 1, 4, 0, 3]

第一个数组可以是任意大小，但假定其中没有任何重复的数字。它不应该按从大到大对数字进行排序，保持数组中的位置至关重要。

Answer 1

天真的实现：

var array = new []{16, 5, 23, 1, 19};

var sortedArray = array.OrderBy(x=>x).ToArray();

var result = new int[array.Length];

for(int i = 0; i<result.Length; i++)
    result[i] = Array.IndexOf(sortedArray, array[i]);

Answer 2

var result = origArray.Select(Tuple.Create<int, int>)
  .OrderBy(t => t.Item1)
  .Select((t, x) => Tuple.Create(t.Item2, x))
  .OrderBy(s => s.Item1)
  .Select(s => s.Item2)
  .ToArray();

未经测试，所以可能需要一些调整，但这个想法应该没问题。

Answer 3

您可以使用重载来执行此操作，该重载Array.Sort()需要两个数组并根据对第一个数组进行排序的顺序对第二个数组进行排序。

var array = new[] { 16, 5, 23, 1, 19 };
var indices = Enumerable.Range(0, array.Length).ToArray();
Array.Sort(array.ToArray(), indices);
var result = new int[array.Length];

for (int i = 0; i < result.Length; ++i)
    result[indices[i]] = i;

// Now result[] contains the answer.

这使用了几个O(n)操作来制作数组的副本并indices在开始时创建数组，然后进行O(n log n)排序，最后O(n)以重新排列的操作结束result[]。

（其他答案中提供的算法可能会慢一些，但您可能真的不在乎，除非您已经确定此功能需要最大速度 - 这似乎不太可能。）