将1~10的自然数随意排成一排。如果相邻的两个数中，前面的数大于后面的数，那么就交换它们的位置。如

将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移到五位需要和他右边2143换位，移动4次，
4移到四位需要和他右边3换位，移动1次，
3右边没有比他小的数字，不用移位。
2移到二位需要和他右边1换位，移动1次，
1最后自动排在一位。

综上所述，共移到5+3+7+3+3+4+1+1=27次

70

如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！

点此我要举报以上问答信息