将1~10的自然数随意排成一排.如果相邻的两个数中,前面的数大于后面的数,那么就交换它们的位置.如此操作下去,直到前面的数都小于后面的数为止.当这十个数的排列顺序为:8,5,2,6,10,7,9,1,

题目

将1~10的自然数随意排成一排.如果相邻的两个数中,前面的数大于后面的数,那么就交换它们的位置.如此操作下去,直到前面的数都小于后面的数为止.当这十个数的排列顺序为:8,5,2,6,10,7,9,1,4,3时,需交换多少次?

答案

10移到十位需要和他右边79143换位,移动5次,9移到九位需要和他右边143换位,移动3次,8移到八位需要和他右边5267143换位,移动7次,7移到七位需要和他右边143换位,移动3次,6移到六位需要和他右边143换位,移动3次,5移到五...