2021年10月23日
[NOI Online #1 提高组]冒泡排序 题解
摘要： 思维题。需要弄清 冒泡排序的本质 每一轮冒泡排序对逆序对的影响 冒泡排序的本质是将一个数放到他的“后面第一个大于”之前，并把它俩之间的数向左平移一位。 这个数能够向右征服的充要条件是左边没有比它大的数。原因是，一旦有，他就成了被征服的，手无缚鸡之力。 因此，每一轮冒泡排序会使每一个数值上的逆序对 $ 阅读全文
posted @ 2021-10-23 10:56 pengyule 阅读(11) 评论(0) 推荐(0) 编辑