Algoritmo usado no método Array.Sort

Question

Olá,

Gostaria de saber qual o algoritmo usado no método Array.Sort do VB. Na documentação que achei no link: https://msdn.microsoft.com/pt-br/library/system.array.sort(v=vs.110).aspx ele diz que usa a implementação IComparable. Esta implementação usa algum algoritmo conhecido(Bubble Sort, Merge Sort, Quick Sort e etc)? Ou é algum algoritmo próprio da Microsoft?

Por exemplo, na documentação do Java 8, o Sort usa o algoritmo Dual-Pivot Quicksort.

Desde já agradeço a atenção.

Answer 1

Segue o que a documentação do MSDN descreve:

This method uses the introspective sort (introsort) algorithm as follows:

• If the partition size is fewer than 16 elements, it uses aninsertion sort algorithm.

• If the number of partitions exceeds 2 * LogN, where N is the range of the input array, it uses a Heapsort algorithm.

• Otherwise, it uses a Quicksort algorithm.

Fonte: https://msdn.microsoft.com/en-us/library/6tf1f0bc.aspx

Answer 2

Segue o que a documentação do MSDN descreve:

This method uses the introspective sort (introsort) algorithm as follows:

• If the partition size is fewer than 16 elements, it uses aninsertion sort algorithm.

• If the number of partitions exceeds 2 * LogN, where N is the range of the input array, it uses a Heapsort algorithm.

• Otherwise, it uses a Quicksort algorithm.

Fonte: https://msdn.microsoft.com/en-us/library/6tf1f0bc.aspx

é bem legal essa parte bem técnica do assunto!!!

---

Fulvio C

Answer 3

Muito obrigado pela ajuda, era exatamente isso que eu precisava.

Answer 4

Daybson,

Se possível, marque a resposta para que a thread possa ser concluída.

Abs