把交换论证写成代码
交换论证的核心是一句话：换掉一处相邻逆序，总等待时间不会变大。把 24 种排法全过一遍验证两件事：所有相邻逆序换过来，总和都不变大（应为 true）；所有相邻正序换过来，总和也都不变大（应为 false）。两个判断用 / 拼起来输出。
（本题用 g++ -std=c++17 -O0 编译。）
交换论证的核心是一句话：换掉一处相邻逆序，总等待时间不会变大。把 24 种排法全过一遍验证两件事：所有相邻逆序换过来，总和都不变大（应为 true）；所有相邻正序换过来，总和也都不变大（应为 false）。两个判断用 / 拼起来输出。
（本题用 g++ -std=c++17 -O0 编译。）
全部评论