Как LINQ сортирует в C #?

Question

Я изучаю C # и пытаюсь понять, как работает LINQ?

int[] arr = {5,1,9,4,6,2,8,3,7};
var arr2 = from i in arr
           orderby i
           select i;

Как LINQ сортирует массив и время выполнения?

Answer 1

На самом деле массив не сортируется, но возвращается новый перечисляемый.Алгоритм сортировки, используемый linq2objects, это Quicksort, который имеет временную сложность O (n log n)

Answer 2

По умолчанию сортируется по возрастанию, например:

int[] arr = { 5, 1, 9, 4, 6, 2, 8, 3, 7};
var var1 = from i in arr
orderby i //ascending
select i;

Если вы хотите сделать это по убыванию:

int[] arr = { 5, 1, 9, 4, 6, 2, 8, 3, 7};
var var1 = from i in arr
orderby i descending
select i;

Надеюсь, вам это помогло.