希尔排序算法

最新推荐文章于 2022-12-12 21:01:29 发布

原创最新推荐文章于 2022-12-12 21:01:29 发布 · 364 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#C语言 #c语言

C/C++编程语言专栏收录该内容

22 篇文章

订阅专栏

本文通过一个C语言程序实例展示了希尔排序算法的应用。程序首先创建一个包含随机整数的数组，然后使用希尔排序对其进行排序，并输出排序前后的数组元素。此实例有助于理解希尔排序的工作原理。

#include <stdio.h>
#include <stdlib.h>
#include <time.h>
#define ARRAYNUM 10
int *SortarrayCreate(int num)
{
int *ptr=(int *)calloc(num,sizeof(int));
if(!ptr)
{
printf("calloc failed!\n");
exit(EXIT_FAILURE);
}
for(int i=0;i<num;i++)
{
srand(rand());
*(ptr+i)=rand();
}
return ptr;
}
void sort(int *ptr,int num)
{
int i,j,gap;
for(gap=num/2;gap>0;gap/=2)
{
for(i=0;i<gap;i++)
{
for(j=i+gap;j<num;j+=gap)
{
if(*(ptr+j)<*(ptr+j-gap))
{
int tmp=*(ptr+j);
int k=j-gap;
while(k>0&&*(ptr+k)>tmp)
{
*(ptr+k+gap)=*(ptr+k);
k-=gap;
}
*(ptr+k+gap)=tmp;
}
}
}
}
}
int main(int argc,char **argv)
{
int *ptr=NULL;
time_t start,end;
ptr=SortarrayCreate(ARRAYNUM);
printf("The rand array before sort as follows:\n");
for(int i=0;i<ARRAYNUM;i++)
{
printf("%d ",*(ptr+i));
}
printf("\n\n\nAfter sort the array element as follows:\n");
sort(ptr,ARRAYNUM);
for(int i=0;i<ARRAYNUM;i++)
{
printf("%d ",*(ptr+i));
}
free(ptr);
}