== Quote from Don ([email protected])'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.
