4 replies to this topic

[joninty]

I have essentially an array sorting problem. I know there are multiple algorithms for this but I'm looking for a FORMULA based in the FASTEST algorithm:

If I own cars in a garage with 100 spaces.

i) Whats the minimum moves to order by age?

ii) If I buy another car how long does it take to add to the collection, preserving order.


iii) How does i) and ii) change if I order by color and have X colors?

Thanks.

[WingedPanther]

Sorting algorithm - Wikipedia, the free encyclopedia

[joninty]

Cheers but I had read this already. I'm interested in a formula that describes the minimum possible moves.

[WingedPanther]

It is dependent on the algorithm used, and for some algorithms the current ordering. In general, sorting algorithms are at least O(n log(n)).

[mrhbrandi]

hi,

Try the solution provided at :

Array sort formula - Software Design and Algorithms