shellsort

最新推荐文章于 2023-02-12 23:46:40 发布

Dynamic5210

最新推荐文章于 2023-02-12 23:46:40 发布

阅读量365

点赞数

CC 4.0 BY-SA版权

分类专栏： C语言数据结构

本文链接：https://blog.youkuaiyun.com/hyl52101314/article/details/52905312

C语言同时被 2 个专栏收录

47 篇文章

订阅专栏

数据结构

10 篇文章

订阅专栏

本文介绍了一种使用C语言实现的希尔排序算法。通过定义一个结构体来存储整数数组及其长度，并利用希尔增量序列进行排序。文章详细展示了排序过程中的关键步骤，包括增量计算和元素交换等。

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

#include <stdio.h>
#include <stdlib.h>
#define maxsize 10
typedef struct{
	int a[maxsize+1];
	int length;
}sqlist;
void shellsort(sqlist*l){
	int i,j;
	int increment=l->length; 
	
	do{
		increment=increment/3+1;
	for(i=increment+1;i<=l->length;i++){
		if(l->a[i]<l->a[i-increment]){
			l->a[0]=l->a[i];
			for(j=i-increment;j>0 && l->a[j]>l->a[0];j -= increment){
				l->a[j+increment]=l->a[j];
			}
			l->a[j+increment]=l->a[0]; 
		}
	}
    }
    while(increment>1);

	
} 
int main(){
	int i,length;
	scanf("%d",&length);
	sqlist*l=(sqlist*)malloc(sizeof(sqlist));
	l->length=length;
	for(i=1;i<=length;i++){
		scanf("%d",&l->a[i]);
	} 
	shellsort(l);
	for(i=1;i<=length;i++){
		printf("%d\n",l->a[i]);
	}
	return 0;
}