标题:计算在 归并排序 过程中每个数字达到的最左位置下标和最右位置下标的差的 ...
只看楼主
Fjun
Rank: 1
等 级:新手上路
帖 子:9
专家分:0
注 册:2017-3-30
结帖率:100%
已结贴  问题点数:6 回复次数:5 
计算在 归并排序 过程中每个数字达到的最左位置下标和最右位置下标的差的绝对值
1——N的一串无序序列,用归并排序将其从小到大排序,并输出出1——N的每个数字达到的最左位置下标和最右位置下标的差的绝对值

比如 5 3 2 1 6 4
排序后1 2 3 4 5 6 的下标绝对值差应为
   3 2 2 2 4 1

归并排序我会写,计算下标差就算不清楚了
搜索更多相关主题的帖子: 计算 归并 排序 位置 绝对值 
2017-10-20 11:16
wmf2014
Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19
等 级:贵宾
威 望:216
帖 子:2039
专家分:11273
注 册:2014-12-6
得分:3 
难道不是3 1 1 2 4 1?

能编个毛线衣吗?
2017-10-20 15:06
rjsp
Rank: 20Rank: 20Rank: 20Rank: 20Rank: 20
等 级:版主
威 望:507
帖 子:8890
专家分:53117
注 册:2011-1-18
得分:3 
回复 2楼 wmf2014
题目要求的“归并排序”过程中最左最右位置差

5 3 2 1 6 4 --- 起先
3 5 1 2 4 6 --- 第一次
1 2 3 5 4 6 --- 第二次
1 2 3 4 5 6 --- 第三次

所以结果是 3 2 2 2 4 1
2017-10-20 16:04
Fjun
Rank: 1
等 级:新手上路
帖 子:9
专家分:0
注 册:2017-3-30
得分:0 
能帮忙解答吗?
2017-10-20 22:53
wmf2014
Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19
等 级:贵宾
威 望:216
帖 子:2039
专家分:11273
注 册:2014-12-6
得分:0 
回复 3楼 rjsp

还不懂归并算法。

能编个毛线衣吗?
2017-10-22 11:14
Fjun
Rank: 1
等 级:新手上路
帖 子:9
专家分:0
注 册:2017-3-30
得分:0 
emmm,大概自己做完了
2017-10-22 19:36



参与讨论请移步原网站贴子:https://bbs.bccn.net/thread-481584-1-1.html




关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 1.435498 second(s), 7 queries.
Copyright©2004-2025, BCCN.NET, All Rights Reserved