对于一行元素,当你对换2个元素的位置的时候,这一行元素的行标和列标的逆序数不变,因为在每一次对换过程中逆序数要么同时增加,要么同时减少,要么一个增加要么一个减少,其逆序数都以偶数改变,因而如果原来逆序数之和为奇数则对换之后仍然为奇数,若原来为偶数则对换之后亦为偶数。