排序——希尔排序

男娘i 2022-05-21 12:05 256阅读 0赞

排序——希尔排序

#include <iostream>
    using namespace std;
    
    void shell_sort(int array[], int length){
        int i;
        int j;
        int k;
        int gap;    //gap是分组的步长
        int temp;    //希尔排序是在直接插入排序的基础上实现的,所以仍然需要哨兵
        for(gap=length/2; gap>0; gap=gap/2){
            for(i=0; i<gap; i++){
                for(j=i+gap; j<length; j=j+gap){    //单独一次的插入排序
                    if(array[j] < array[j - gap]){
                        temp = array[j];    //哨兵
                        k = j - gap;
                        while(k>=0 && array[k]>temp){
                            array[k + gap] = array[k];
                            k = k - gap;
                        }
                        array[k + gap] = temp;
                    }
                }
            }
        }
    }
    
    int main() {
        // insert code here...
        int a[100];
        int c=0;
        int i=1;
        scanf("%d",&a[i]);
        while(a[i]!=0)
        {
            //printf("%d %d\n",i,a[i]);
            i++;
            scanf("%d",&a[i]);
            c++;
        }
    
        shell_sort(a, c+2);
            for(int i=1;i<c;i++)
            {
                printf("%d ",a[i]);
            }
            printf("%d",c);
            printf("\n");
        return 0;
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，256人围观）

还没有评论，来说两句吧...

相关阅读

相关排序——希尔排序

![请添加图片描述][watermark_type_ZHJvaWRzYW5zZmFsbGJhY2s_shadow_50_text_Q1NETiBASeKAmG0gSmll_si

缺乏、安全感/ 2022年09月10日 11:22/ 0 赞/ 212 阅读

相关希尔排序

希尔排序算法描述：希尔排序也叫“缩小增量排序”，是由shell创立，也是插入排序的一种变异。每次设置一定的步长，一般设置delta=Array.leng

柔光的暖阳◎/ 2022年05月27日 23:46/ 0 赞/ 185 阅读

相关排序——希尔排序

排序——希尔排序 include <iostream> using namespace std; void shell_sort(int a

男娘i/ 2022年05月21日 12:05/ 0 赞/ 257 阅读

相关希尔排序

希尔排序也是基于插入排序的一种策略，两个代码相似插入排序： include <stdio.h> int main(){ int a[]={1,1

布满荆棘的人生/ 2022年02月20日 15:09/ 0 赞/ 281 阅读

相关希尔排序

希尔排序希尔排序像是插入排序的升级版把数组分组以后再进行插入排序分组的次数是:increasement=sizeof(arr)/3+1 分组排序以后序列

待我称王封你为后i/ 2022年02月04日 08:53/ 0 赞/ 272 阅读

相关希尔排序

一、希尔排序介绍 > 希尔排序(Shell’s Sort)是插入排序的一种又称“缩小增量排序”（Diminishing Increment > Sort），是直接插入

布满荆棘的人生/ 2022年01月29日 02:17/ 0 赞/ 241 阅读

相关希尔排序

之前一直只了解希尔排序的过程，没具体写过代码，今天补上。基本思路： 1.选定步长gap,比较元素a\[i\]和a\[i+gap\]的大小，并调整顺序，逐步调整gap值

灰太狼/ 2021年09月26日 14:52/ 0 赞/ 381 阅读

相关希尔排序

插入排序的问题 ![18721752-7da6fa07c682dd24.png][] image.png Introduce ![18721752-13b82d

刺骨的言语ヽ痛彻心扉/ 2021年09月18日 07:10/ 0 赞/ 432 阅读

相关希尔排序

希尔排序： ![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L

亦凉/ 2021年09月17日 00:14/ 0 赞/ 389 阅读

相关希尔排序

一算法一个由h个有序子数组组成的数组。 ![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly

布满荆棘的人生/ 2021年07月24日 17:06/ 0 赞/ 486 阅读