[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
refer
> to permutations. But I thought the old simple intuitive bubble sort was
well
> known, loved & explored, so ...
>
> Wouter.
>
>





More information about the SeqFan mailing list