蓝桥杯,排序1497: 蓝桥杯算法提高VIP-冒泡排序计数题解

把回忆走一遍算法基础篇 2023-11-13 11:26:02 36 0

想要成为编程高手？那就来试试全网最全C++题库，让您在练习中快速成长。

考虑冒泡排序的一种实现，求1 .. n的排列中，有多少个排列使得A被扫描了K遍，亦即算法结束时round == K。

考虑冒泡排序的一种实现。 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的排列中，有多少个排列使得A被扫描了K遍，亦即算法结束时round == K。答案模20100713输出。