[seqfan] Fw: bubble sort

wouter meeussen wouter.meeussen at pandora.be
Sun Nov 9 00:38:10 CET 2008

> is it self-evident that A116731, A008302 and A056151 are all three counts
> that have to do with bubble sort?
> over all permutations of n :
> A056151 counts iterations of the bubble sort program,
> A008302 counts bubbling flips,
> A116731 counts tandems {iterations, flips}
> No bubbling references.
> All three sequences have row sums equal to n!, so no surprise they all
> to permutations. But I thought the old simple intuitive bubble sort was
> known, loved & explored, so ...
> Wouter.

More information about the SeqFan mailing list