QuickSort 1.6

Licença: Livre ‎Tamanho do arquivo: 77.82 KB
‎Classificação dos usuários: 3.8/5 - ‎3 ‎Votos

Sobre QuickSort

QuickSort é uma implementação do clássico de Tony Hoare Quicksort. QuickSort funciona escolhendo um ponto de pivô e garantindo que todos os elementos abaixo do ponto pivô são pequenos todos acima são grandes, (ou seja, menor do que o pivô) Em seguida, recursivamente divide as metades superior e inferior, repetindo o processo. QuickSort é uma espécie interna escrita em Java. Tanto RadixSort quanto HeapSort são mais rápidos que quicksort. QuickSort também pode levar tempo patologicamente longos se houver é muito ordem pré-existente nos itens a serem classificados. Este código é principalmente para fins de ensino. Ele classifica usando uma rotina que você fornece para comparar dois elementos a serem classificados. Você pode testá-lo com java.exe -jar quicksort.jar