PTA 基础编程题 7-27 冒泡法排序 (20 point(s))

7-27 冒泡法排序 (20 point(s)) 将N个整数按从小到大排序的冒泡排序法是这样工做的：从头至尾比较相邻两个元素，若是前面的元素大于其紧随的后面元素，则交换它们。经过一遍扫描，则最后一个元素一定是最大的元素。而后用一样的方法对前N−1个元素进行第二遍扫描。依此类推，最后只需处理两个元素，就完成了对N个数的排序。c++ 本题要求对任意给定的K（<N），输出扫描完第K遍后的中间结果数列。w

>>阅读原文<<