用另一个数组中的数字顺序制作一个数组[关闭]答案

【问题标题】：Making an array with the order of numbers from another array [closed]用另一个数组中的数字顺序制作一个数组[关闭]
【发布时间】：2013-09-28 17:19:40
【问题描述】：

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

例子：

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

会以

的形式出现在第二个数组中

[2, 1, 4, 0, 3]

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

【问题讨论】：

如何根据大小进行排序。我不明白[16,5,23,1,19] 最终会变成[2,1,4,0,3]
16 是第三大数字，5 是第二大数字，23 是最大的整体，1 是最小的，19 是第四大的。
您不是对常规字符串或数字进行排序，而是尝试根据您自己的业务逻辑进行排序，您可以覆盖 Object 的 CompareTo 或 Equalto 函数，然后使用该函数对数组进行排序逻辑。
那是什么问题？？继续..做吧！！如果你被卡住了..然后来问我们
stackoverflow.com/questions/8975698/… 试试这个比较器来写你自己的。

标签： c# arrays

【解决方案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]);

【讨论】：

【解决方案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();

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

【讨论】：

【解决方案3】：

您可以使用the overload of Array.Sort() 执行此操作，该the overload of 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[]。

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

【讨论】：