将1~10的自然数随意排成一排。如果相邻的两个数中,前面的数大于后面的数,那么就交换它们的位置。如
答案:2 悬赏:60 手机版
解决时间 2021-03-02 11:02
- 提问者网友:夢醒日落
- 2021-03-01 22:04
将1~10的自然数随意排成一排。如果相邻的两个数中,前面的数大于后面的数,那么就交换它们的位置。如此操作下去,直到前面的数都小于后面的数为止。当这十个数的排列顺序为:8,5,2,6,10,7,9,1,4,3时,需交换多少次?
最佳答案
- 五星知识达人网友:慢性怪人
- 2021-03-01 23:21
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次
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次
全部回答
- 1楼网友:北城痞子
- 2021-03-02 00:31
70
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
大家都在看
推荐资讯