Computer Science Canada Minimum data movements |
| Author: | kamikazi [ Sat Apr 05, 2008 9:09 am ] |
| Post subject: | Minimum data movements |
Hi, I want to sort an array, using the minimum possible of data movements. There can be repeated elements in the array. Ex array to be sorted (1 3 3 4 4 2 1 1 3 1) and result : 1 1 1 2 2 3 3 3 4 4. Can someone figure out an algorithm to do this? It has to be the algorithm that uses the minimum movements possible. Thanks, |
|
| Author: | Clayton [ Sat Apr 05, 2008 10:55 am ] |
| Post subject: | RE:Minimum data movements |
It's been covered. |
|
| Author: | kamikazi [ Sat Apr 05, 2008 11:35 am ] |
| Post subject: | Re: Minimum data movements |
humm. Can you please indicate me the thread? Cause i've searched it and haven't found. Thanks. |
|