On Oct 8, 2010, at 13:39, john gilmore wrote:
>
> ... Bubble sorts are in fact optimal for key sets that are already very
> nearly in sequence; and when a multiset, one containing duplicate keys, is
> reordered by a bubble sort it preserves the original ordering of these
> duplicates, which is sometimes very important.
>
"multiset" or "tuple"? Wikipedia (which, as you know, is
always right) says for "multiset":
In multisets, as in sets and in contrast to tuples,
the order of elements is irrelevant ...
so "preserv[ing] the original ordering" is an empty notion.
-- gil
