PTA 基礎編程題 7-27 冒泡法排序 (20 point(s))

7-27 冒泡法排序 (20 point(s)) 將N個整數按從小到大排序的冒泡排序法是這樣工做的：從頭至尾比較相鄰兩個元素，若是前面的元素大於其緊隨的後面元素，則交換它們。經過一遍掃描，則最後一個元素一定是最大的元素。而後用一樣的方法對前N−1個元素進行第二遍掃描。依此類推，最後只需處理兩個元素，就完成了對N個數的排序。c++ 本題要求對任意給定的K（<N），輸出掃描完第K遍後的中間結果數列。w

>>阅读原文<<