RadixSort v1.6

Catégorie :

Composants & Librairies

Licence :

Gratuiciel

Editeur :

Canadian Mind Products

Taille :

102.0 KB

Mis à jour :

01/01/2008

Evaluation :

(0 Votes)

Plateformes :

Java Linux Unix Vista Win2000 Windows Server XP

Ce logiciel a déjà été téléchargé 27 fois

RadixSort is a fast internal sort written in Java that mimics a card sorter. Source provided. It is faster than both HeapSort and QuickSort. It sorts using a comparision routine you provide to compare two elements to be sorted plus a method to extract individual bytes from the keys to be sorted. The time to sort each item unlike most sorts, does not increase with larger sorts. It depends rather on the key length. You can test it with: java.exe -jar radixsort.jar