c语言顺序表一趟希尔排序

最新推荐文章于 2022-08-18 17:20:36 发布

得意霄尽欢

最新推荐文章于 2022-08-18 17:20:36 发布

阅读量706

点赞数

分类专栏： c语言

本文链接：https://blog.csdn.net/qq_44784918/article/details/102653716

版权

c语言专栏收录该内容

3 篇文章 0 订阅

订阅专栏

#include<stdio.h>
#include<stdlib.h>
typedef struct{
	int *elem;
	int length;//记录存储的数据个数 
}SqList;
void Shell(SqList &L,int i){//单位为i的一躺希尔排序 
	if(i>=L.length||i<1){
		return;
	}
	int j;
	int pre=-1;
	int current;
	for(j=i;j<L.length;j++){
		pre=j-i;
		current=L.elem[j];
		while(pre>=0&&L.elem[pre]>current){
			L.elem[pre+i]=L.elem[pre];
			pre-=i;
		}
		pre+=i;
		L.elem[pre]=current;
	}
}