QuickSort 1.6

Licentie: Gratis ‎Bestandsgrootte: 77.82 KB
‎Gebruikersbeoordeling: 3.8/5 - ‎3 ‎Stemmen

Over QuickSort

QuickSort is een implementatie van Tony Hoare's klassieker QuickSort. QuickSort werkt door een draaipunt te kiezen en ervoor te zorgen dat alle elementen onder het draaipunt klein zijn hierboven zijn groot, (d.w.z. kleiner dan de spil) Dan is het splitst de bovenste en onderste helften recursief, het proces. QuickSort is een interne soort geschreven in Java. Zowel RadixSort als HeapSort zijn sneller dan QuickSort. QuickSort kan ook pathologisch lang duren als er is te veel reeds bestaande volgorde in de items die moeten worden gesorteerd. Deze code is voornamelijk bedoeld voor onderwijsdoeleinden. Het sorteert met behulp van een routine die u opsziet om twee elementen te vergelijken die moeten worden gesorteerd. Je het testen met java.exe -pot quicksort.jar