QuickSort è un'implementazione del classico di Tony Hoare Quicksort. QuickSort funziona scegliendo un punto pivot e assicurando che tutti gli elementi al di sotto del punto di rotazione siano piccoli tutti sopra sono grandi, (cioè più piccolo del perno) Poi divide ricorsivamente le metà superiore e inferiore, ripetendo il processo. QuickSort è un ordinamento interno scritto in Java. Sia RadixSort che HeapSort sono più veloci di QuickSort. QuickSort può anche richiedere tempi patologicamente lunghi se è un ordine troppo preesiste negli articoli da ordinare. Questo codice è principalmente a scopo didattico. Ordina usando routine da fornire per confrontare due elementi da ordinare. Puoi testarlo con Java.exe -Jar Quicksort.jar
cronologia delle versioni
- Versione 1.6 pubblicato il 2008-01-01
bundle con script pad e formica
Dettagli del programma
- Categoria: Sviluppo > Componenti & Librerie
- Editore: Canadian Mind Products
- Licenza: Gratuito
- Prezzo: N/A
- Versione: 1.6
- Piattaforma: windows