QuickSort 1.6

Licenza: Gratuito ‎Dimensioni del file: 77.82 KB
‎Valutazione utenti: 3.8/5 - ‎3 ‎Voti

Circa QuickSort

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