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

Question

[OrdUs]

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

Answer 1

[Wataru]

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