（六十五）第 10 章内部排序（希尔排序）

最新推荐文章于 2025-11-13 15:00:31 发布

moyebai

最新推荐文章于 2025-11-13 15:00:31 发布

阅读量219

点赞数

CC 4.0 BY-SA版权

分类专栏： # 数据结构（C语言版）文章标签：排序算法数据结构算法

本文链接：https://blog.csdn.net/qq_40613544/article/details/142067851

数据结构（C语言版）专栏收录该内容

74 篇文章 ¥9.90 ¥99.00

订阅专栏

超级会员免费看

示例代码

shellSort.h

// // 希尔排序实现头文件

#ifndef SHELL_SORT_H
#define SHELL_SORT_H

#include "errorRecord.h"

#define NUM 10
#define MAX_SIZE 20

#define EQUAL(a, b) ((a) == (b))
#define LESS_THAN(a, b) ((a) < (b))
#define LESS_OR_EQUAL(a, b) ((a) <= (b))

typedef int InfoType;
typedef int KeyType;

typedef struct {
	KeyType key;
	InfoType info;
} RecType;

typedef struct {
	RecType rec[MAX_SIZE + 1]; // 0 位置用作哨兵或闲置
	int length;
} SqList;

// 希尔排序实现源文件

#include "shellSort.h"

/*
	前置条件：list 非空
	操作结果：打印列表
*/
Status Print(SqList *list);

/*
	算法 10.5
	前置条件：list 非空
	操作结果：按增量序列 step[0 .. t - 1] 对顺序表 list 作希尔排序
*/
Status ShellSort(int n, int step[], SqList *list);

了解本专栏