9

我有 2 个数组。我想按相同的索引号对它们进行排序。例如我有这些：

int[] a = {120, 60, 50, 40, 30, 20};
int[] b = {12, 29, 37, 85, 63, 11};

Array.Sort(b); // Now, b is -> b = {11, 12, 29, 37, 63, 85}

我想按 b 的索引对 a 进行排序 ->a = {20, 120, 60, 50, 30, 40}

如果我也有字符串数组c -> c = {"b", "u", "r", "s", "a", "1"}

我想按 b 的索引对 c 进行排序 ->c = {"1", "b", "u", "r", "a", "s"}

我怎样才能做到这一点？预先感谢，问候。

4

2 回答 2

22

使用Array.Sort<TKey, TValue>(TKey[] keys, TValue[] items)接受两个输入数组，一个是键数组，另一个是使用这些键排序的项目数组。对您来说，这里b是您的钥匙，a也是您的物品。

因此：

Array.Sort(b, a);

将使用 的键b对 的项目进行排序a。

我想c按b索引排序->c = {"1", "b", "u", "r", "a", "s"}

不清楚你的意思。在您排序的同时a使用b? 如果是这样，这很容易，因为我们仍然可以使用上述内容。压缩a并c放入单个数组中Tuple<int, string>。

var d = a.Zip(c, (x, y) => Tuple.Create(x, y)).ToArray();

然后：

Array.Sort(b, d);

如上。然后提取碎片：

a = d.Select(z => z.Item1).ToArray();
c = d.Select(z => z.Item2).ToArray();

或者，如果您需要使用同一组键对大量数组进行排序：

int[] indexes = Enumerable.Range(0, b.Length).ToArray();
Array.Sort(b, indexes);

现在您可以使用indexes来对您需要的所有数组进行排序。例如：

a = indexes.Select(index => a[index]).ToArray();
c = indexes.Select(index => c[index]).ToArray();

等根据需要。

这里可能有一些小的编码错误。没有方便的编译器。

于 2013-06-13T11:29:57.143 回答
1 
// a dirty and inefficient way of doing it, 
// but should give you a heads up to get started

    // you obviously dont want to modify array b, so making a copy
    int[] c = Arrays.copyOf(b, b.length);
    // now apply a sort on 'c' and apply the same operation on 'a' when modifying 'c'
    // -> applying a bubble sort - > inefficient
    for( int i = 0; i < c.length ; i ++) {
        for( int j = 0 ; j < c.length - 1; j ++) {
            if(c[j] > c [j+1]) {
                c[j] = c[j] + c[j+1];
                c[j+1] = c[j] - c[j+1];
                c[j] = c[j] - c[j+1];

                // apply the same to a
                a[j] = a[j] + a[j+1];
                a[j+1] = a[j] - a[j+1];
                a[j] = a[j] - a[j+1];
            }
        }
    }
于 2013-06-13T11:57:18.863 回答