本文介绍了如何使用C语言实现直接插入排序算法，给出了Sqlist数据结构的定义，该结构包含记录类型Redtype，用于存储键值KeyType和附加信息InfoType。在直接插入排序过程中，通过比较元素的键值并移动元素来保证升序排列。
试设计出对n个记录进行直接插入排序的算法，要求写出Sqlist的定义。
Typedef struct {
KeyType key;
InfoType otherinfo;
} Redtype;
Typedef struct {
Redtype r[Maxsize + 1];
int length;
} Sqlist;
void Insertsort(Sqlist & L)
{
for (i = 2; i <= L.length; ++i) {
if (L.r[i].key < L.r[i - 1].key) {
L.r[0] = L.r[i];
for (j = i - 1; LT(L.r[0],L.r[j]); --j)
L.r[j + 1] = L.r[j];
L.r[j + 1] = L.r[0];
}
}
}
扫一扫
1035
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
