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

您可以使用the overload of Array.Sort()执行此操作，该{{3}}采用两个数组，并根据第一个数组的顺序对第二个数组进行排序。

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[]的操作。

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

使用另一个数组中的数字顺序创建数组

3 个答案: