如何在C#中按行对不规则数组进行排序？

Question

我有一个二维不规则数组。我想按任意行对其进行排序。

我搜索过并找到了按列排序的代码。

private static void Sort<T>(T[][] data, int col) 
{ 
    Comparer<T> comparer = Comparer<T>.Default;
    Array.Sort<T[]>(data, (x,y) => comparer.Compare(x[col],y[col])); 
}

我能否将其适应于按任意行排序？

非常感谢您的帮助。

我的不规则数组示例（已添加）：

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;

namespace ConsoleApplication3
{
    class Program
    {
        static void Main(string[] args)
        {
            int n = 10;
            int[][] capm = new int[3][];
            for (int i = 0; i <= 2; i++)
            {
                capm[i] = new int[n + 1];
            }
            Random rand = new Random();            
            for (int i = 1; i <= n; i++)
            {
                capm[1][i] = i;
            }

            for (int i = 1; i <= n; i++)
            {
                capm[2][i] = rand.Next(1, 6);
            }

            Sort(capm, 2);

            Console.ReadLine();
        }
            private static void Sort<T>(T[][] data, int col)    
            {  
                data = data.OrderBy(i => i[col]).ToArray();
            }
        }

    }

@Dani和@Martin，我希望我的锯齿数组按capm [2] []排序。

- stereo

Answer 1

我能想到的唯一方法是通过索引数组排序：

private static void Sort<T>(T[][] data, int row) 
{
    int[] Indices = new int[data[0].Length];
    for(int i = 0; i < Indices.Length; i++)
        Indices[i] = i;

    Comparer<T> comparer = Comparer<T>.Default;
    Array.Sort(Indices, (x, y) => comparer.Compare(data[row][x], data[row][y]);

    for(int i = 0; i < data.Length; i++)
    {
        T[] OldRow = (T[])data[i].Clone();
        for(int j = 0; j < OldRow.Length; j++)
            data[i][j] = OldRow[i][Indices[j]];
    }
}

- Daniel

---

我想通过选择的行来对整个数组进行排序，而不是对每一行进行排序。 - stereo

@stereo：你的意思是按行排序表格的列吗？ - Daniel

@stereo：那么它们都必须具有相同的长度...那为什么是锯齿形数组呢？ - Daniel

@Dani：长度相同，对吧。我使用锯齿数组是因为听说如果使用它排序会很容易。 - stereo

@stereo：对于你的情况来说，那是有点正确的，但最好使用二维数组。 - Daniel

Answer 2

如果您正在使用嵌套数组，则可以通过第三个项目对其进行排序。但是，如果您想确保每行具有相同数量的列，则2D数组可能更好。如果数组中的某个子数组没有第三列，则此方法将失败！

private static void Sort<T>(T[][] data, int col)    
{  
    data = data.OrderBy(i => i[col]).ToArray();
}

编辑：

为了对新的数据引用进行任何操作，您需要返回它或通过引用传递参数：

private static void Sort<T>(ref T[][] data, int col)    
{  
    data = data.OrderBy(i => i[col]).ToArray();
}

数组本身没有被排序，而是创建了一个新的已排序数组

- Martin Booth

---

你需要给我更多细节才能帮到你。我测试了一下，除非我误解了你对结果的期望，否则它可以正常工作。 - Martin Booth

也许我没有清楚地给你举例。请再看一遍问题。我已经添加了我的锯齿数组的示例。 - stereo