摘要： 题意根据题目中给的冒泡排序写出每个元素交换过程中该元素位置左右最大差距； 分析：因为题目中冒泡程序从后向前遍历的，假设第ｉ个元素左边有ｋ个比ｉ小的数，那么ｉ必定会向右移动ｋ位，我们用k1记住i+k,用k2记住ｉ最终移到的位置a[i],用k3记住ｉ的初始位置ｉ，那么左右的最大值和最小值一定在k1,k2 阅读全文