| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 1008 人关注过本帖
标题:计算在 归并排序 过程中每个数字达到的最左位置下标和最右位置下标的差的 ...
只看楼主 加入收藏
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
等 级:版主
威 望:528
帖 子:9007
专家分:53942
注 册: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
快速回复:计算在 归并排序 过程中每个数字达到的最左位置下标和最右位置下标的 ...
数据加载中...
 
   



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

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