给出一组关键字进行冒泡排序,列出每一遍排序后关键字的排列次序.给出一组关键字（19 01 26 92 87 11 43 87 21）进行冒泡排序,列出每一遍排序后的关键字排列次序,并统计每一遍排序后的关键字比较次数
问题描述：
给出一组关键字进行冒泡排序,列出每一遍排序后关键字的排列次序.
给出一组关键字（19 01 26 92 87 11 43 87 21）进行冒泡排序,列出每一遍排序后的关键字排列次序,并统计每一遍排序后的关键字比较次数
答
可以见两个数组，Ai是（19 01 26 92 87 11 43 87 21），有N个数，bi=1。
先排序输出Ai。
之后if （a[i]=a[i+1];i=0;i b[i]=b[i+1]+b[i];
b[i+1]=b[i+1]+b[i];
但这样有点麻烦，还会是每重复出现一次，就会多输出一次他出现的次数。
不过也应该能输出去了
答
初始关键字：19 01 26 92 87 11 43 87 21 第一遍排序后：01 19 26 87 11 43 87 21 92第一遍排序后比较了：8次第二遍排序后：01 19 26 11 43 87 21 87 92第二遍排序后比较了：8+7=15次第三遍排序后：01 19 11 26 43 2...