|
Java Assignment - HELP!!
|
View this Thread in Original format
| UglyDave |
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 |
|
|
| UglyDave |
ur all in useless!!
j/k :stongue:
i really love u all very much :) |
|
|
| chojin |
should not have left till 6 hr deadline :/
p.s i proly be needing java hlp at some point, hope u lot r more helpful to me. ;) |
|
|
| Mr Game+Watch |
Ohhh man... Selection Sort, Quicksort, Hash Sort, Mergesort... fun fun . I'll be damned if I remember any of the details of them from 2 years ago... :P
http://www.cs.ubc.ca/spider/harriso...rting-demo.html
Take a look at this page, it may be of some use to you. |
|
|
| `pr0digy |
| I'm in a Java class atm... My one month of Java (taken at a high school) won't do much for ya, sorry. |
|
|
| theb |
| are you at uni Dave ? |
|
|
| UglyDave |
not to worry, i handed it up anyways
it was e, but i'll pass.. i used to be soo damn 1337 too :(
pills must be making more stupider :( |
|
|
| igottaknow |
ru familiar with java sorting algorithms?
University of Ugly?
vvvvvvvvvvvvvvvvvvvv |
|
|
| UglyDave |
| quote: | Originally posted by theb
are you at uni Dave ? |
yeah, in University Of Ulster - Magee / Derry
ur from Derry aint ya? by chance are u sitting next to me?? |
|
|
| theb |
| Na mate Lisburn. I go to QUB :D |
|
|
| UglyDave |
Queens is just that one bit more prestigeous :)
ah well, i'll just say that i was offered a place there, but choose to stay closer to home instead ;)
QUB / Trinity.. all the great ones.. they all wanted my ass.. |
|
|
| theb |
| quote: | Originally posted by UglyDave
Queens is just that one bit more prestigeous :)
ah well, i'll just say that i was offered a place there, but choose to stay closer to home instead ;)
QUB / Trinity.. all the great ones.. they all wanted my ass.. |
mummy's boy then ;) |
|
|
|
|
