Question

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＃

中完成

Answer 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};

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();

Answer 2

你可以用一层间接来做，像这样：

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

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

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

Answer 3

感到无聊所以我试图最小化新对象的创建和排序。

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解决方案，直到性能成为一个问题。

Answer 4

您可以使用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.

SortedList by MSDN

Answer 5

我建议使用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);

        }
    }

根据数组C＃的排序索引排序多个数组

5 个答案: