apiao

apiao

0个粉丝

26

问答

0

专栏

8

资料

apiao  发布于  2008-07-12 18:41:19
采纳率 0%
26个问答
3404

希尔排序法

 
希尔排序是不稳定的。是为了区分两个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
我来回答
回答0个
时间排序
认可量排序
易百纳技术社区暂无数据
或将文件直接拖到这里
悬赏:
E币
网盘
* 网盘链接:
* 提取码:
悬赏:
E币

Markdown 语法

  • 加粗**内容**
  • 斜体*内容*
  • 删除线~~内容~~
  • 引用> 引用内容
  • 代码`代码`
  • 代码块```编程语言↵代码```
  • 链接[链接标题](url)
  • 无序列表- 内容
  • 有序列表1. 内容
  • 缩进内容
  • 图片![alt](url)
+ 添加网盘链接/附件

Markdown 语法

  • 加粗**内容**
  • 斜体*内容*
  • 删除线~~内容~~
  • 引用> 引用内容
  • 代码`代码`
  • 代码块```编程语言↵代码```
  • 链接[链接标题](url)
  • 无序列表- 内容
  • 有序列表1. 内容
  • 缩进内容
  • 图片![alt](url)
相关问答
无更多相似问答 去提问
举报反馈

举报类型

  • 内容涉黄/赌/毒
  • 内容侵权/抄袭
  • 政治相关
  • 涉嫌广告
  • 侮辱谩骂
  • 其他

详细说明

易百纳技术社区