主题:【求助】关于插入排序法
#define MAXSIZE 20
typedef int keytype;
typedep struct{
keytype key; \\关键字项
infotype otherinfo; \\其他类型数据项
}redtpe;
typedef struct{
redtype r[MAXSIZE + 1];
int length; \\关键字长度
}sqlist;
void insertsort (sqlist &L){
\\对线性表L作直接插入排序。
for(i=2;i<=L.length;++i)
if(LT(L.r[i].key,L.r[i-1].key))
//(需将L插入有序子表) 就是这里的LT()不知道是干什么的
L.r[0]=L.r[i];
L.r[i]=L.r[i-1];
for(j=i-2;LT(L.r[0].key,L.r[j].key);--j)
L.r[j+1]=L.r[j];
L.r[j+1]=L.r[0];
}
}
这个是我从数据结构书上看到的一个插入排序法的一个算发 但是就是不知道这这个里面的LT(L.r[i].key,L.r[i-1].key)是什么意思?LT()是个什么函数 书上也没有写这个是什么函数 只是旁边的注释是写(需将L插入有序子表) 请各位帮我解释一下
typedef int keytype;
typedep struct{
keytype key; \\关键字项
infotype otherinfo; \\其他类型数据项
}redtpe;
typedef struct{
redtype r[MAXSIZE + 1];
int length; \\关键字长度
}sqlist;
void insertsort (sqlist &L){
\\对线性表L作直接插入排序。
for(i=2;i<=L.length;++i)
if(LT(L.r[i].key,L.r[i-1].key))
//(需将L插入有序子表) 就是这里的LT()不知道是干什么的
L.r[0]=L.r[i];
L.r[i]=L.r[i-1];
for(j=i-2;LT(L.r[0].key,L.r[j].key);--j)
L.r[j+1]=L.r[j];
L.r[j+1]=L.r[0];
}
}
这个是我从数据结构书上看到的一个插入排序法的一个算发 但是就是不知道这这个里面的LT(L.r[i].key,L.r[i-1].key)是什么意思?LT()是个什么函数 书上也没有写这个是什么函数 只是旁边的注释是写(需将L插入有序子表) 请各位帮我解释一下