回 帖 发 新 帖 刷新版面

主题:【求助】关于插入排序法

#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插入有序子表)   请各位帮我解释一下

回复列表 (共3个回复)

沙发

LT是less than的意思吧

板凳

那是什么意思呢?

3 楼

就是小于的意思

我来回复

您尚未登录,请登录后再回复。点此登录或注册