[求助]在希尔排序和2-路归并排序中,如果元素个数是单数,应该怎么分块? - 数据结构与算法

编程论坛 → 开发语言 → 『数据结构与算法』 → [求助]在希尔排序和2-路归并排序中,如果元素个数是单数,应该怎么分块?

标题：[求助]在希尔排序和2-路归并排序中,如果元素个数是单数,应该怎么分块?

取消只看楼主

嘉行

等　级：新手上路
帖　子：14
专家分：0
注　册：2006-12-23

问题点数：0 回复次数：2

[求助]在希尔排序和2-路归并排序中,如果元素个数是单数,应该怎么分块?

在做希尔排序和2-路归并排序中,如果元素个数是单数,应该怎么分块?
比如在希尔排序中,增量是5,但是有11个元素,我不知道应该怎么分组.
还有在2-路归并排序中,如果元素个数是单数,那么总有一个是打单的,应该怎么处理?期待大家的帮助!

搜索更多相关主题的帖子: 希尔　元素个数　单数　分块　

2007-01-20 11:17

嘉行

等　级：新手上路
帖　子：14
专家分：0
注　册：2006-12-23

得分:0

就用你的例子哈~~~~那个5应该怎么办啊?
你用的是增量序列为5,如果是2的话,那么后面是不是会有一堆数空着呢?
我自己看书,很多东西还不懂.

2007-01-20 17:32

嘉行

等　级：新手上路
帖　子：14
专家分：0
注　册：2006-12-23

得分:0

OK了~~~~~ 问题解决

2007-01-28 11:01