Go rant

dsimcha dsimcha at yahoo.com
Sun Dec 27 06:28:01 PST 2009


== Quote from Don (nospam at nospam.com)'s article
> "the bubble sort seems to have nothing to recommend it, except a catchy
> name " - Knuth.

Well, the bubble sort distance is a pretty good metric of how similarly ordered
two lists are.  It's useful, for example, in statistics such as Kendall's Tau.
One of the easiest ways to calculate it is...with a bubble sort.



More information about the Digitalmars-d mailing list