希尔排序-c语言实现

ゝ一纸荒年。 2022-06-05 12:05 190阅读 0赞

/**将一组数从小到大进行排列**/
    #include <stdio.h>
    
    int shellSort(int a[], int n)
    {
        int i,j,d,key = 0;
        d = n/2;//取间隔值
        while(d>=1)
        {
            for(i=d;i<n;i+=d)
            {
                key = a[i];//储存需要待比较序列的第一个值
                j= i-d;//指针j拨到指向已拍好序的最右边的数值(将j理解为一个指针值)
                while(j>=0 && a[j]>key)//将j指向的元素的值与所要排序的值进行比对
                {
                    a[j+d] = a[j];//如果待排序的值较小，将已排好序的数值向右移动
                    j -=d;//指针j向左移动d值
                }
                a[j+d] = key;//将待排序的最左边的数放在它的位置上
            }
            d /= 2;
        }
        return 0;
    }
    
    int main()
    {
        int a[10];
        int i,j=0;
        printf("请输入需要比较的序列：\n");
        for(i=0;i<10;i++)
        {
            scanf("%d", &a[i]);
        }
        printf("以下是未排序的序列：\n");
        for(i=0;i<10;i++)
        {
            printf("%4d", a[i]);
    
        }
        putchar('\n');
    
        shellSort(a, 10);//将数组地址作为参数传入函数，进行排序
        printf("以下是已排序序列：\n");
        for(i=0;i<10;i++)
        {
            printf("%4d", a[i]);
        }
        putchar('\n');
        return 0;
    }

发表评论取消回复

表情：

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

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

相关阅读

相关插入排序和希尔排序，C语言实现

插入排序的思想：只有一个元素的数组一定是有序的，我们可以把第二个元素放在正确的位置，使这两个元素组成的数组保持有序。接着可以把第三个元素放在正确的位置，使这三个元素组成的数组仍

Love The Way You Lie/ 2023年03月02日 10:51/ 0 赞/ 156 阅读

相关希尔排序 C语言实现

希尔排序希尔排序( Shell’s Sort)又称“缩小增量排序”( Diminishing Increment Sort)，是插入排序的一种，因D.L.Shell

深藏阁楼爱情的钟/ 2022年12月22日 09:53/ 0 赞/ 165 阅读

相关希尔排序C++实现

希尔排序 // 希尔排序.cpp : Defines the entry point for the console application. // \include

╰+攻爆jí腚メ/ 2022年06月18日 11:36/ 0 赞/ 151 阅读

相关排序之二：希尔排序（C语言实现）

希尔排序的基本思想是：先将整个待排序列分割成若干子序列分别进行进行直接插入排序，等到整个待排序列基本有序时，再对全体记录依次进行直接插入排序。希尔排序也叫缩小增量排序，是195

怼烎@/ 2022年06月14日 01:56/ 0 赞/ 190 阅读

相关希尔排序-c语言实现

/将一组数从小到大进行排列/ include <stdio.h> int shellSort(int a[], int n) {

ゝ一纸荒年。/ 2022年06月05日 12:05/ 0 赞/ 191 阅读

相关希尔排序C++实现

希尔排序 // 希尔排序.cpp : Defines the entry point for the console application. // \include

桃扇骨/ 2022年05月15日 13:19/ 0 赞/ 174 阅读

相关希尔排序C++实现

希尔排序 // 希尔排序.cpp : Defines the entry point for the console application. // \include

我就是我/ 2022年05月15日 13:18/ 0 赞/ 156 阅读

相关希尔排序C语言代码

/\ \希尔排序 \/ \include<stdio.h> \include<stdlib.h> \include<time.h> \define LEN

Love The Way You Lie/ 2022年04月13日 12:57/ 0 赞/ 173 阅读

相关希尔排序--C语言

近期由于身体不适，好久不曾写博客了。但是觉得生病不应该成为不学习的借口，所以今天开始还是继续自己的学习之旅。因为一旦停的时间久了，借口会越来越多，最后重蹈覆辙，之前的努力又

雨点打透心脏的1/2处/ 2022年03月29日 10:17/ 0 赞/ 198 阅读

相关希尔排序（C语言）

include <stdio.h> include <stdlib.h> int n; / 希尔排序 / void

我不是女神ヾ/ 2021年12月11日 14:29/ 0 赞/ 227 阅读