QuickSort 1.6
Poderá descarregar em 5 segundos.
Sobre QuickSort
QuickSort é uma implementação do clássico de Tony Hoare O QuickSort. QuickSort trabalha escolhendo um ponto de rotação e garantindo que todos os elementos abaixo do ponto de rotação 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 é um tipo interno escrito em Java. Tanto RadixSort como HeapSort são mais rápidos que o QuickSort. QuickSort também pode tomar tempos patologicamente longos se houver é demasiada ordem pré-existente nos itens a classificar. Este código destina-se principalmente a fins pedagógicos. É uma espécie de utilização uma rotina que fornece para comparar dois elementos a serem classificados. Pode testá-lo com java.exe -jar quicksort.jar