c# - What sorting algorithm does the .NET framework implement -


this question has answer here:

could please advise when implementing icomparable in .net sorting algorithm .net use sort underlying data? algorithm used customizable or selectable?

there 2 biggies.

array.sort (which sorts array in-place) uses unstable quicksort.

this same implementation used internally list<t>.sort, according msdn documentation:

this method uses array.sort, uses quicksort algorithm.

the enumerable.orderby<tsource, tkey> method (which sorts copy of input sequence) uses stable quicksort.

as far know, these 2 sorting implementations in .net bcl.


Comments

Popular posts from this blog

c# - how to write client side events functions for the combobox items -

exception - Python, pyPdf OCR error: pyPdf.utils.PdfReadError: EOF marker not found -