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
Paul Gilmartin writes:
begin snippet
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.
/end snippet
and
