将一组杂乱无章的数据按一定规律顺次排列起来。
便于查找!
外部排序时,要将数据分批调入内存来排序,中间结果还要及时放入外存,显然外部排序要复杂得多。
#define MAXSIZE 20 // 设记录不超过20个
typedef int KeyType; // 设关键字为整型量(int型)
typedef struct {
// 定义每个记录(数据元素)的结构
KeyType key; // 关键字
InfoType otherinfo; // 其他数据项
} RedType;
typedef struct {
// 定义顺序表的结构
RedType r[MAXSIZE + 1]; // 存储顺序表的向量
// r[0]一般作哨兵或缓冲区
int length; // 顺序表的长度
} SqList;
(数据不是顺次后移时将导致方法不稳定)
原创声明:本文系作者授权腾讯云开发者社区发表,未经许可,不得转载。
如有侵权,请联系 cloudcommunity@tencent.com 删除。
原创声明:本文系作者授权腾讯云开发者社区发表,未经许可,不得转载。
如有侵权,请联系 cloudcommunity@tencent.com 删除。