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
história da versão
- Versão 1.6 postado em 2008-01-01
pacote com pad e scripts de formiga
Detalhes do programa
- Categoria: Desenvolvimento > Componentes & Bibliotecas
- Editor: Canadian Mind Products
- Licença: Livre
- Preço: N/A
- Versão: 1.6
- Plataforma: windows