[seqfan] Re: Fw: bubble sort

[Mitch Harris]

On Sat, Nov 8, 2008 at 6:38 PM, wouter meeussen
<wouter.meeussen at pandora.be> wrote:
>
>> 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,

bubblesort almost certainly mentioned in the Sedgewick-Flajolet reference

>> A008302 counts bubbling flips,

here...yes, to me the lack of 'bubblesort' mention is an obvious
omission, like not bothering to mention that air is transparent. But
then it -should- be mentioned.

>> A116731 counts tandems {iterations, flips}

I'm not thinking hard, but I don't see the connection yet.

>> 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 ...


Mitch