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