Sorting algorithms
Era Scarecrow
rtcvb32 at yahoo.com
Mon Oct 15 12:15:59 PDT 2012
On Monday, 15 October 2012 at 15:49:51 UTC, thedeemon wrote:
> On Monday, 15 October 2012 at 09:18:12 UTC, Era Scarecrow wrote:
> Big-O notation doesn't give you actual numbers, O(n) = O(25*n).
> If you're interested in a practical method, look at TimSort and
> similar ones that combine different algorithms.
Yeah I know it's more of a generalized number of steps, but it
still gives you a good idea of sorting time. I'll give TimSort a
look over.
Currently I'm estimating this will be a variant of merge-sort.
More information about the Digitalmars-d-learn
mailing list