问题描述: 使用冒泡排序对序列进行升序排列,每执行一交交换操作将减少1个逆序列,问序列5、4、3、2、1需要执行多省交换操作,都能完成冒泡排序。 分析: 最差序列冒泡排序交换次数:n-1+n-2+……+2+1 [n*(n-1)/2] 代码: #include <iostream> const int MAXN=100001; using namespace std; int main(){ </