che algoritmi di ordinamento utilizza OrderBy

5

Sono curioso di litle su quale algoritmo di ordinamento usi OrderBy (da linq agli oggetti). Quicksort? heapsort? ordinamento introspettivo?

Come vedo nella documentazione MSDN List.Sort utilizza un ordinamento introspettivo: vedi: link

Forse OrderBy usa lo stesso?

Se andiamo ad ordinare per documentazione non vedo molte informazioni: link

    
posta Rolando 13.12.2013 - 21:41
fonte

1 risposta

3

Apparentemente utilizza un quicksort stabile.

Questo è stato verificato usando reflector.

Vedi: link

    
risposta data 13.12.2013 - 21:55
fonte

Leggi altre domande sui tag