C：希尔排序（C语言）

食鹿...

于 2023-01-17 15:35:43 发布

阅读量146

点赞数 1

分类专栏： C语言练习文章标签： c语言排序算法算法数据结构

本文链接：https://blog.youkuaiyun.com/k_going/article/details/128716661

版权

C语言练习专栏收录该内容

8 篇文章

订阅专栏

该代码示例展示了如何在C语言中实现希尔排序算法，对一个整数数组进行升序排列。程序首先读取用户输入的数组数据，然后调用Shell_Sort函数进行排序，最后打印排序后的结果。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include <stdio.h>
#define N 10
void Shell_Sort(int *a, int n);

int main(int argc, char** argv)
{
    int i;
    int a[N];
    printf("请为需排序数组输入数据：\n");
    for(i=0; i<N; i++)
    {
        scanf("%d",&a[i]);
    }

    Shell_Sort(a,N);

    for(i=0; i<N; i++)
    {
        printf("%d ", a[i]);
    }
    printf("\n");
    return 0;
}

/*
    Shell_Sort:希尔排序
    @a:数组名
    @n:数组元素个数
    返回值类型： void
*/
void Shell_Sort(int *a, int n)
{
    int i, j;
    int d = n/2;
    int temp;
    while(d>=1)
    {
        //遍历值（n-d-1）处
        for(i=0; i<n-d; i++)
        {
            //对比组内元素
            if(a[i]>a[i+d])
            {
                temp = a[i+d];
                a[i+d] = a[i];
                a[i] = temp;
                //如果该元素并非该组第一个元素，则返回至该组上一个元素
                if(i>=d)
                {
                    i -= d+1;
                }
            }
        }
        d = d/2;
    }
    return;
}

高亮部分为排序过程