永发信息网

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

答案:2  悬赏:60  手机版
解决时间 2021-03-02 11:02
将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
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
大家都在看
手机来电话时有时无接电话显示之后就没信号是
常胜贸易商行地址有知道的么?有点事想过去
有什么行业,赚钱的行业,下雨天生意比较好的
读下图,回答:1.此图可以简单看作是“地理环
西南科技大学-计算机科学与技术学院在哪里啊
你好 云奇付能不能提现qq币
一个音箱使用的电量的多少与他的声音大小有关
上海有那些有名音乐大学
我有17周岁了想出国旅游,需要父母的许可证吗
四川麻辣肉的做法及用料?
李庄村综合服务中心怎么去啊,有知道地址的么
淘宝营销中心里心选展示渠道里边的照片在哪
2007年中国海外并购交易总额为254亿美元,200
一个人拍照笑起来嘴歪怎么办?特别是女生的。
砖石戒指的圈大了怎么办
推荐资讯
半坑地址在哪,我要去那里办事
【take和cost(doing) sth. costs (sb.) +时
城管职业五行属什么
大雾弥漫的意思
娟娟细理我想知道这个在什么地方
营养蔬菜面在什么地方啊,我要过去处理事情
“all?the?best”什么意思?
为什么我换了华为mate s之后淘宝网上没发支付
维柴发动机wp10刚大修的没有机油压力怎么回事
数学、数学、可怕的数学!
对于缺水、易冻害或岩石不适于湿式钻眼的地区
光照下正常生长的某绿色植物,若光照突然停止
正方形一边上任一点到这个正方形两条对角线的
阴历怎么看 ?