搜索
编程论坛
→
开发语言
→
『 C语言论坛 』
→ 计算在 归并排序 过程中每个数字达到的最左位置下标和最右位置下标的差的绝对值
标题:
计算在 归并排序 过程中每个数字达到的最左位置下标和最右位置下标的差的 ...
只看楼主
Fjun
等 级:
新手上路
帖 子: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
等 级:
贵宾
威 望:
216
帖 子:2039
专家分:11273
注 册:2014-12-6
第
2
楼
得分:3
难道不是3 1 1 2 4 1?
能编个毛线衣吗?
2017-10-20 15:06
rjsp
等 级:
版主
威 望:
507
帖 子:8890
专家分:53117
注 册:2011-1-18
第
3
楼
得分: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
等 级:
新手上路
帖 子:9
专家分:0
注 册:2017-3-30
第
4
楼
得分:0
能帮忙解答吗?
2017-10-20 22:53
wmf2014
等 级:
贵宾
威 望:
216
帖 子:2039
专家分:11273
注 册:2014-12-6
第
5
楼
得分:0
回复 3楼 rjsp
还不懂归并算法。
能编个毛线衣吗?
2017-10-22 11:14
Fjun
等 级:
新手上路
帖 子:9
专家分:0
注 册:2017-3-30
第
6
楼
得分:0
emmm,大概自己做完了
2017-10-22 19:36
6
1/1页
1
参与讨论请移步原网站贴子:
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