希尔排序（C语言）

最新推荐文章于 2024-06-17 22:04:00 发布

taojYang

最新推荐文章于 2024-06-17 22:04:00 发布

阅读量119

点赞数

CC 4.0 BY-SA版权

分类专栏：数据结构文章标签：希尔排序

本文链接：https://blog.youkuaiyun.com/weixin_43293451/article/details/95178302

数据结构专栏收录该内容

13 篇文章

订阅专栏

博客主要围绕希尔排序展开，虽未给出具体内容，但可知核心为希尔排序这一信息技术领域的排序算法。

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

#include <stdio.h>
#include <stdlib.h>

int n;

/*
 *希尔排序
 */
void ShellSort(int *array)
{
    int k = n/2;
    while(k > 0){

        int i,j;
        for(i=k+1;i<=n;i++){

            if(array[i] < array[i-k]){

                array[0] = array[i];
                for(j=i-k;j>0&&array[0] < array[j];j -= k){

                    array[j+k] = array[j];
                }
                array[j+k] = array[0];
            }
        }
        k=k/2;
    }
}

int main()
{
    int i;
    int *array;
    printf("请输入数组的大小：");
    scanf("%d",&n);
    array = (int *)malloc(sizeof(int)*(n+1));
    printf("请输入数据（用空格分隔）：");
    for(i=1;i<=n;i++){

        scanf("%d",&array[i]);
    }
    ShellSort(array);
    printf("排序后：");
    for(i=1;i<=n;i++){

        printf("%d ",array[i]);
    }
    printf("\n");
}