（六十八）第 10 章内部排序（简单选择排序）

最新推荐文章于 2024-09-09 23:14:05 发布

moyebai

最新推荐文章于 2024-09-09 23:14:05 发布

阅读量53

点赞数

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

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

版权

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

72 篇文章 5 订阅 ¥9.90 ¥99.00

订阅专栏

超级会员免费看

示例代码

easySelectSort.h

// 简单选择排序实现头文件

#ifndef EASY_SELECT_SORT_H
#define EASY_SELECT_SORT_H

#include "errorRecord.h"

#define MAX_SIZE 20
#define NUM 8

typedef int KeyType;
typedef int InfoType;

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

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

/*
	算法 10.9
	前置条件：list 非空
	操作结果：对 list 作简单选择排序
*/
Status EasySelectSort(SqList *list);

/*
	前置条件：list 非空
	操作结果：打印 list 中的记录
*/
Status Print(const SqList *list);

#endif // !EASY_SELECT_SORT_H