NOI2018 冒泡排序 解題記錄

###【題目背景】 最近，小 S 對冒泡排序產生了濃厚的興趣。爲了問題簡單，小 S 只研究對 1到 n的排列的冒泡排序。 下面是對冒泡排序的算法描述。 輸入：一個長度爲 n 的排列 p[1…n] 輸出：p 排序後的結果。 for i = 1 to n do for j = 1 to n - 1 do if(p[i] > p[i + 1]) 交換 p[i] 與 p[i + 1] 的值 冒泡排序的交換

>>阅读原文<<