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] 的值 冒泡排序的交换

>>阅读原文<<