1 
int[] a = {120, 60, 50, 40, 30, 20};
int[] b = {12, 29, 37, 85, 63, 11};
int[] c = {30, 23, 90 ,110, 21, 34};

现在我想对 a 进行排序并使用它的索引对 b 和 c 进行排序

例如：

sorted a = {20,30,40,50,60,120};
sorted b should be ={ 11,63,85,37,29,12};
and sorted c should be = { 34,21,110,90,23,30};

如何在 C# 中做到这一点

4

5 回答 5

2

一种选择：

int[] a = {120, 60, 50, 40, 30, 20};
int[] b = {12, 29, 37, 85, 63, 11};
int[] c = {30, 23, 90 ,110, 21, 34};

var ordered = a.Select((item, index) =>
                       Tuple.Create(item, b[index], c[index]))
               .OrderBy(tuple => tuple.Item1).ToArray();

a = ordered.Select(tuple => tuple.Item1).ToArray();
b = ordered.Select(tuple => tuple.Item2).ToArray();
c = ordered.Select(tuple => tuple.Item3).ToArray();
于 2013-10-21T06:14:18.907 回答
0

感到无聊，所以我试图尽量减少新对象的创建和排序。

static void Main(string[] args)
{
    int[] a = { 120, 60, 50, 40, 30, 20 };
    int[] b = { 12, 29, 37, 85, 63, 11 };
    int[] c = { 30, 23, 90, 110, 21, 34 };

    var indexes = Enumerable.Range(0, a.Length).OrderBy(i => a[i]).ToArray();

    var temp = new int[a.Length];
    foreach (var arr in new[] { a, b, c })
    {
        for (int i = 0; i < a.Length; i++) temp[i] = arr[indexes[i]];
        for (int i = 0; i < a.Length; i++) arr[i] = temp[i];
    }

    Console.WriteLine(String.Join(", ", a));
    Console.WriteLine(String.Join(", ", b));
    Console.WriteLine(String.Join(", ", c));
    Console.ReadLine();
}

它可能不是最好的（我相信你可以以某种方式摆脱临时数组） - 但仍然是一个不同的解决方案。在性能成为问题之前，我会支持坚持使用 LINQesque 解决方案。

于 2013-10-21T06:36:57.687 回答
0

您可以使用间接层来做到这一点，如下所示：

  1. 将值 0, 1, 2, ..., N-1 放入一个名为索引的 int 数组中。
  2. 对数组索引进行排序，使得所有 i 的 a[indices[i]] <= a[indices[i+1]]。您的比较函数会将 a[indices[Left]] 与 a[indices[Right]] 进行比较。
  3. 使用间接访问其他数组中的元素：a[indices[i]] 等等。

如果您愿意，可以使用索引定义的顺序制作 a、b 和 c 的新副本。但是您也可以选择不修改原始数组。

这种不修改原始数组的选项非常有趣。它允许您有多个同时激活的订单。

于 2013-10-21T06:20:48.880 回答
0

我建议使用 LINQ，因为 Eli Arbel 提供了答案。但对于那些不了解 LINQ 的人来说，这里有另一种解决方案。

class Program
    {
        public static int get_key(int key , int [,] keylist)
        {
            for (int i = 0; i <= keylist.GetUpperBound(0); ++i)
            {
                if (keylist[i, 0] == key)
                    return keylist[i, 1];
            }
            return -1;
        }
       public static int[] Sort_by_index(int [] arr , int [] key , int [,] index_list)
        {
            int[] _out = new int[arr.Length];

            for (int i = 0; i < key.Length; i++)
            {
                //Get key index
                int key_index = get_key(key[i], index_list);
                _out[i] = arr[key_index];

            }
            return _out;
        }
        static void Main(string[] args)
        {
            int[] a = { 120, 60, 50, 40, 30, 20 };
            int[] b = { 12, 29, 37, 85, 63, 11 };
            int[] c = { 30, 23, 90, 110, 21, 34 };
            int[,] a_index = { { 120, 0 }, { 60, 1 }, { 50, 2 }, { 40, 3 }, { 30, 4 }, { 20, 5 } };
            Array.Sort(a);
            b =Sort_by_index(b, a, a_index);
            c =Sort_by_index(c, a, a_index);
            Console.WriteLine("Result A");
            Console.WriteLine(string.Join(", ",a));
            Console.WriteLine("Result B");
            Console.WriteLine(string.Join(", ",b));
            Console.WriteLine("Result C");
            Console.WriteLine(string.Join(", ",c));
            Console.ReadKey(false);

        }
    }
于 2013-10-21T06:58:25.287 回答
0

您可以为此使用 SortedList。SortedList 使用 Key 对您的项目进行排序。它还允许您将新项目添加到您的收藏中。

SortedList Class: 
Represents a collection of key/value pairs that are sorted by the keys and are accessible by key and by index.

按 MSDN 排序的列表

于 2013-10-21T06:51:24.120 回答