-----------------------------------

kamikazi

Sat Apr 05, 2008 9:09 am


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,


-----------------------------------

Clayton

Sat Apr 05, 2008 10:55 am


RE:Minimum data movements

-----------------------------------

[url=http://compsci.ca/search.php]It's been covered.


-----------------------------------

kamikazi

Sat Apr 05, 2008 11:35 am


Re: Minimum data movements

-----------------------------------

humm. Can you please indicate me the thread? Cause i've searched it and haven't found. Thanks.