例如,数列:1,2,5,3,4,我们可以很清楚的看到5的位置错了
再比如,2,1,3,4,5,我们也可以很清楚的知道到,1,2的顺序反了
但是,我们怎么判断有多少个数的位置错了?
第一个数列,5的顺序错了,应该是错1个
但第二个数列,1,2的顺序反了,但是也应该算1个位置错了吧……但是要说错了2个也无可厚非……
所以,有没有什么标准的判断依据,判断一个数列里面顺序错误的数有几个呢?
更具体一点,我想判断一个数列里面位置错误的数的数量,怎么写算法呢……
再比如,2,1,3,4,5,我们也可以很清楚的知道到,1,2的顺序反了
但是,我们怎么判断有多少个数的位置错了?
第一个数列,5的顺序错了,应该是错1个
但第二个数列,1,2的顺序反了,但是也应该算1个位置错了吧……但是要说错了2个也无可厚非……
所以,有没有什么标准的判断依据,判断一个数列里面顺序错误的数有几个呢?
更具体一点,我想判断一个数列里面位置错误的数的数量,怎么写算法呢……




