RadixSort 1.6 build: 9639 released: 2008-01-01 compiled with: Java 1.8.0_131

RadixSort, mimics a card sorter.

Copyright: (c) 1996-2017 Canadian Mind Products.

Java class library.
Download from: http://mindprod.com/products2.html#RADIXSORT

----

Notes:

You must install the Java JDK to use this program.
See http://mindprod.com/jgloss/jgloss/jdk.html

You are pretty much on your own how to use this material.
This program requires a manual install! See below.

I put out an avalanche of free software into the world, and submit PAD
files to hundreds of distribution sites, but I rarely hear back from
anyone.  What's happening?  Does it all just work fine?  It is so
complicated nobody can figure out how to use it and they give up on it?
It is it useful?  Since everyone has the source, do people just fix the
programs to their liking themselves?  Did you have trouble installing?  Do
I presume you know too much?  I would be happy to hear from you about your
experiences, positive or negative and your requests for improvements.  A
one-line email to roedy@mindprod.com would be great.

===> Free <===
Full source included.
You may even include the source code, modified or unmodified
in free/commercial open source/proprietary programs that you write and distribute.
May be used freely for any purpose but military.
For more details on this restriction, see
http://mindprod.com/contact/nonmil.html
If you include any Canadian Mind Products code in your own applications,
your app too must be labelled non-military use only.
http://mindprod.com/contact/nonmil.html
All Java jars and source code are included. If you need the class files or Javadoc, you will have to build them yourself. To streamline the zip downloads, class files and Javadoc have been removed.

----

Prerequisites:

This program runs under any OS that supports Java,
(e.g.W2K/XP/W2003/Vista/W2008/W7-32/W7-64/W8-32/W8-64/Linux/LinuxARM/LinuxX86
/LinuxX64/Ubuntu/Solaris/SolarisSPARC/SolarisSPARC64/SolarisX86/SolarisX64/OSX/AIX...)
so long as you have
<><> Java version 1.8 <><> or later installed (32-bit or 64-bit Java).
See http://mindprod.com/jgloss/installingjava.html for details.

----

Installing on a PC:

Download source and compiled jar files to run on your own machine as a part of your own program.
First install a recent Java JDK or JVM.
See http://mindprod.com/jgloss/installingjava.html.
To install, extract the zip download with WinZip
(or similar unzip utility) into any directory you please,
often J:\ --  ticking off the <span class="click">use folder names</span> option.

----

Installing on a MacIntosh:

Use Safari to download source and compiled jar files to run on your own machine as a part of your own program.
Safari will automatically unpack the zip into ~/Downloads (version 10.5)
[or on the Desktop (version 10.4 and earlier)].
First install a recent Java JDK or JVM.
See http://mindprod.com/jgloss/installingjava.html.
You may optionally move the download tree to a permanent home.
I don't have a MacIntosh, just a PC, so I can't test my Java programs for Mac compatibility.
In theory they should work without problems, but in practice that does not always happen.
If you have problems please, let me know, preferably with screenshots and complete verbatim error messages.

----

Rebuilding:

You are pretty much on your own how to use this material.

----

Use:

RadixSort
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.
May be freely distributed and and used for any purpose
except military.
You can test it with:
java.exe -jar radixsort.jar
The icon is a punch card.  The radixsort algorithm works the same
way a card sorter does, working right to left, column my column,
dividing the "cards" into different pockets for each possible value.


----

Version History:

 1.0 1996-01-01 initial version

 1.1 1998-11-10 add name and address.

 1.2 1998-12-28 use JDK 1.2 style Comparator interface.

 1.3 2000-09-29 fix bug. Was not sorting first column

 1.4 2002-02-19 use java.util.Comparator by default

 1.5 2002-03-30 tidy code.

 1.6 2008-01-01 add generics to Comparator

-30-