希尔排序算法(C语言）

最新推荐文章于 2024-08-29 22:37:30 发布

原创最新推荐文章于 2024-08-29 22:37:30 发布 · 168 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c语言

C 专栏收录该内容

8 篇文章

订阅专栏

本文介绍了希尔排序的缩减增量版本，通过C语言实现了一个简单的希尔排序算法，并在main函数中应用该算法对整数数组进行排序。希尔排序是一种基于插入排序的效率更高的排序算法，通过设置不同的间隔序列来改进排序效率。

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

#include<stdio.h>
///希尔排序-缩减增量排序
void shellsort(int v[],int n){
    int i,j,gap,temp;///gap记录步长
    for(gap=n/2;gap>0;gap/=2){
        for(i=gap;i<n;i++){
            for(j=i-gap;j>=0&&v[j]>v[j+gap];j-=gap){
                temp=v[j],v[j]=v[j+gap],v[j+gap]=temp;///元素过程看做单步操作
            }
        }
    }
}
int main(){
    int i;
    int a[]={3,2,5,1};
    shellsort(a,4);
    for(i=0;i<4;i++){
        printf("%d ",a[i]);
    }
    return 0;
}

参考：《C程序设计语言第二版》