quais algoritmos de ordenação estão usando OrderBy

5

Estou um pouco curioso sobre qual algoritmo de ordenação está usando OrderBy (linq para objetos). ordenação rápida? heapsort? tipo introspectivo?

Como eu vejo na documentação MSDN, List.Sort está usando classificação introspectiva: consulte: link

Talvez o OrderBy use o mesmo?

Se formos encomendar por documetation, não vejo muita informação: link

    
por Rolando 13.12.2013 / 21:41
fonte

1 resposta

3

Aparentemente, ele usa um quicksort estável.

Isso foi verificado usando o refletor.

Veja: link

    
por 13.12.2013 / 21:55
fonte

Tags