怎么看偶排列与奇排列1 2 3 为什么偶排序是 123,231,312.奇排序是213,132,321.

1个回答

  • 有两种方法可以判断

    (1)从前往后看,比如231,2的前面比它大的数有0个(2前面没有数也即为0),3的前面比它大的数有0个(它的前面有2,但是比3小),1的前面比它大的数有2个(即为2和3),所以总共个数为:0+0+2=2,所以为偶排序;

    再比如132,1的前面比它大的数有0个(道理同上),3的前面比它大的数有0个(它的前面有1,但是比3小),2的前面比它大的数有1个(即为3),所以总共个数为:0+0+1=1,所以为奇排序;

    (2)从前后往看,就是找比它小的数的总个数,道理同上;

    PS:不知这样讲解楼主能理解不,不懂可以继续追问!