HeapSort

HeapSort
  
            License: Freeware $0.00
            OS: Java,Linux,Mac OS X,Unix,Win2000,Win7 x32,Win7 x64,WinServer,WinVista,WinVista x
            Requirements: Java 1.5+
            Publisher: Canadian Mind Products
            Homepage: http://mindprod.com
          

HeapSort is an implementation of Williams and Floyd’s TopDown HeapSort.
HeapSort is a fast internal sort written in Java that uses a
sorting algorithm analogous to power struggles for higher
positions in a hierarchical bureaucracy. Source provided. It
is faster than QuickSort, but slower that RadixSort. It
sorts using a comparison routine you provide to compare two
elements to be sorted.

You can test it with:

java.exe com.mindprod.heapsort.TestHeapSort


Share this post