|
Java Assignment - HELP!!
Any help with how to approach this would be really appreciated!!
Due in in 6.5 hours!!
Write a version of Selection Sort that uses a look-up table to record the sorted order of the items rather than physically rearranging the items. This algorithm produces an array of sorted indices into original array. For example
The original unsorted array is unchanged but a new array indicating sort order based on original array indices is produced. To implement this, the best approach would be to create a new class based on the existing IntArray class available on the module website and provide new properties and override existing methods to utilise the new lookup table where necessary.
the IntArray class is one which contains an array, some methods which print the array, fill it with trandom data etc..
David
|