3419
- 收藏
- 点赞
- 分享
- 举报
希尔排序法
希尔排序是不稳定的。是为了区分两个49的标记,没其他的含义,这里只是为了看具有相同关键字的纪录之间的相对次序是否保持不变,从而断定这个排序是否稳定。
希尔排序(缩小增量法)
属于插入类排序,是将整个无序列分割成若干小的子序列分别进行插入排序
排序过程:先取一个正整数d1
初始:d=5
49 38 65 97 76 13 27 49* 55 04
|----------------------------|
38 27
|---------------------------|
65 49*
|----------------------------|
97 55
|--------------------------|
76 04
|-----------------------------|
一趟结果
13 27 49* 55 04 49 38 65 97 76
d=3
13 27 49* 55 04 49 38 65 97 76
|---------------|----------------|--------------------|
27 04 65
|----------------|----------------|
49* 49 97
|----------------|-----------------|
二趟结果
13 04 49* 38 27 49 66 65 97 76
d=1
13 04 49* 38 27 49 66 65 97 76
|-----|-----|-----|-----|-----|-----|-----|-----|-----|
三趟结果
04 13 27 38 49* 49 55 65 76 97
希尔排序(缩小增量法)
属于插入类排序,是将整个无序列分割成若干小的子序列分别进行插入排序
排序过程:先取一个正整数d1
初始:d=5
49 38 65 97 76 13 27 49* 55 04
|----------------------------|
38 27
|---------------------------|
65 49*
|----------------------------|
97 55
|--------------------------|
76 04
|-----------------------------|
一趟结果
13 27 49* 55 04 49 38 65 97 76
d=3
13 27 49* 55 04 49 38 65 97 76
|---------------|----------------|--------------------|
27 04 65
|----------------|----------------|
49* 49 97
|----------------|-----------------|
二趟结果
13 04 49* 38 27 49 66 65 97 76
d=1
13 04 49* 38 27 49 66 65 97 76
|-----|-----|-----|-----|-----|-----|-----|-----|-----|
三趟结果
04 13 27 38 49* 49 55 65 76 97
我来回答
回答0个
时间排序
认可量排序
暂无数据
或将文件直接拖到这里
悬赏:
E币
网盘
* 网盘链接:
* 提取码:
悬赏:
E币
Markdown 语法
- 加粗**内容**
- 斜体*内容*
- 删除线~~内容~~
- 引用> 引用内容
- 代码`代码`
- 代码块```编程语言↵代码```
- 链接[链接标题](url)
- 无序列表- 内容
- 有序列表1. 内容
- 缩进内容
- 图片![alt](url)
相关问答
-
12008-07-12 19:07:14
-
2018-09-14 11:31:47
-
2018-12-14 10:08:44
-
2015-09-25 10:48:15
-
2019-01-08 14:13:30
-
2012-12-24 15:30:38
-
2016-10-08 17:46:02
-
2016-06-23 23:27:37
-
2015-12-21 11:26:42
-
2015-07-30 14:39:03
-
2018-12-25 14:47:41
-
2013-12-01 12:20:05
-
2021-01-21 11:28:48
-
2018-11-19 08:53:29
-
2020-11-21 18:12:09
-
2019-01-08 14:16:54
-
2017-05-31 09:50:29
-
2019-01-31 09:59:18
-
2018-11-16 15:20:16
无更多相似问答 去提问
点击登录
-- 积分
-- E币
提问
—
收益
—
被采纳
—
我要提问
切换马甲
上一页
下一页
悬赏问答
-
50帮忙解决个交叉编译的问题
-
20帮忙交叉编译个源码
-
5Hi3516CV610 如何使用SD卡升级固件
-
5cat /dev/logmpp 报错 <3>[ vi] [func]:vi_send_frame_node [line]:99 [info]:vi pic queue is full!
-
50如何获取vpss chn的图像修改后发送至vo
-
5FPGA通过Bt1120传YUV422数据过来,vi接收不到数据——3516dv500
-
50SS928 运行PQtools 拼接 推到设备里有一半画面会异常
-
53536AV100的sample_vdec输出到CVBS显示
-
10海思板子mpp怎么在vi阶段改变视频数据尺寸
-
10HI3559AV100 多摄像头同步模式
举报反馈
举报类型
- 内容涉黄/赌/毒
- 内容侵权/抄袭
- 政治相关
- 涉嫌广告
- 侮辱谩骂
- 其他
详细说明
提醒
你的问题还没有最佳答案,是否结题,结题后将扣除20%的悬赏金
取消
确认
提醒
你的问题还没有最佳答案,是否结题,结题后将根据回答情况扣除相应悬赏金(1回答=1E币)
取消
确认