神必结论:设原序列为\(a\),新序列为\(a'\)
冒泡排序\(k\)轮,之后\(a'\)第\(i\)项是\(a\)前\(\min(i+k,n)\)项里未在\(a'\)的前\(i-1\)项里出现的最小值
换句话说,按顺序确定\(a'\),每次在\(a\)的前\(\min(i+k,n)\)项里找一个还在的最小值并将其移到\(a'[i]\),然后继续往后
证明:
标签:项里,min,冒泡排序,gym102222I,最小值,序列,性质 From: https://www.cnblogs.com/gmh77/p/17134003.html