C语言程序设计--算法与数据结构之希尔排序

最新推荐文章于 2022-03-04 20:08:27 发布

原创

最新推荐文章于 2022-03-04 20:08:27 发布 · 480 阅读

3 ·

CC 4.0 BY-SA版权

文章标签：

#数据结构 #程序设计 #算法 #排序算法

本文介绍了希尔排序的基本原理和实现，通过示例代码展示了如何在C语言中进行排序操作，并提供了代码运行区域以验证排序效果。

此代码可以正常运行，下附有运行区

//算法8.3 希尔排序
#include <stdio.h>
#include<stdlib.h>
#define  MAXSIZE  20          			//顺序表的最大长度
typedef struct
{
   
   
	int key;                       //关键项
	char *otherinfo;                //其他项
}ElemType;
//顺序表的存储结构                         
typedef struct
{
   
   
    ElemType *r;	         						//存储空间的基地址
    int  length;            						//顺序表长度
}SqList;											//顺序表类型

void ShellInsert(SqList &L,int dk)
{
   
   
	//对顺序表L做一趟增量是dk的希尔插入排序
	int i,j;
	for(i=dk+1;i<=L.length;++i)
		if(L.r[i].key<