Как отсортировать список из массивов?

Question

[OrdUs]

Дан список List, при этом все массивы внутри списка состоят из двух элементов. Я хочу отсортировать список так, чтобы меньший индекс имел массив с меньшим значением первого элемента, а при выборе из двух массивов с совпадающими первыми элементами — массив с меньшим вторым элементом. Как это наиболее эффективно сделать?

Answer 1

[Андрей Ласточкин]

list = list.OrderBy(x => x[0]).ThenBy(x => x[1]).ToList();

Comments

[OrdUs]

Спасибо. "Эффективно" наверное зря написал: быстрее написать код мне будет важнее в грядущей ситуации, чем написать код производительный. Но тут вряд ли и с производительностью проблемы есть.
Хотя получше понимать алгоритмы сортировки всё равно полезно будет, так что другие комментарии не буду упускать из виду, хотя, вероятно, и оставлю их на период, когда всё будет попроще.

Answer 2

[Wataru]

Зависит от возможных значений чисел. Если числа не очень большие, то RadixSort будет самым быстрым вариантом. В противном случае самая обычная стандартная сортировка будет достаточно быстрая. Просто надо как-то ей передать функцию сравнения двух массивов, которая смотрит на первый элемент, а потом на второй. Что-то вроде a[0] < b[0] || (a[0] == b[0] && a[1] < b[1]). Не специалист по C#, но возможно массивы уже так и сравниваются там.

Answer 3

[cicatrix]

Создай сравиватель для сортировки:

class ArrayComparer : IComparer<int[]>
{
    public int Compare(int[] x, int[] y)
    {
        if (x is null || y is null) throw new ArgumentNullException();
        if (x.Length < 2 || y.Length < 2) throw new ArgumentException("Сравниваемые массивы должны иметь минимум 2 элемента");
        int comparisonResult = x[0].CompareTo(y[0]);
        if (comparisonResult == 0) comparisonResult = x[1].CompareTo(y[1]);
        return comparisonResult;
    }
}