希尔排序(Shell Sort)

本文介绍了一种基于C语言实现的希尔排序算法。通过具体的代码示例,详细展示了希尔排序的过程,包括输入数组、排序过程及输出排序后的数组。该算法采用增量序列逐步缩小的方式进行排序,适用于计算机科学和编程学习。

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

#include<stdio.h></stdio.h>
void ShellSort(int arr[],int *size);
int main()
{
 int a[10],*p,i;
 printf("Please input NO:\n");
 for(i=0;i<10;i++)
  scanf("%d",&a[i]);
 p=&i;
 ShellSort(a,p);
 printf("Sort After is:");
 for(i=0;i<10;i++)
  printf("%3d",a[i]);
 return 0;
}
void ShellSort(int arr[],int *size)
{
 for(int gap=*size/2;gap>0;gap/=2)
  for(int i=gap;i<*size;i++)
  {
   int temp=arr[i];
   int j=i;
   for(;j>=gap && temp     arr[j]=arr[j-gap];
   arr[j]=temp;
  }
}

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值