考慮冒泡排序的一種實(shí)現(xiàn)。
bubble-sort (A[], n)
> round = 0
> while A is not sorted
> > round := round + 1
> > for i := 1 to n - 1
> > > if (A[i] > A[i + 1])
> > > > swap(A[i], A[i + 1])
求1 .. n的排列中,有多少個(gè)排列使得A被掃描了K遍,亦即算法結(jié)束時(shí)round == K。
答案模20100713輸出。