读书人

数据结构 严蔚敏 直接插入排序有关问题

发布时间: 2013-10-23 11:39:13 作者: rapoo

数据结构 严蔚敏 直接插入排序问题
/* bo10-1.c 顺序表插入排序的函数(3个),包括算法10.1、10.2 */
void InsertSort(SqList *L)
{ /* 对顺序表L作直接插入排序。算法10.1 */
int i,j;
for(i=2;i<=(*L).length;++i)
if LT((*L).r[i].key,(*L).r[i-1].key) /* "<",需将L.r[i]插入有序子表 */
{
(*L).r[0]=(*L).r[i]; /* 复制为哨兵 */
for(j=i-1;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是从哪儿来的,什么意思,我在代码文件中没有找到这个东西
请高手解释,谢谢 数据结构 插入排序 算法
[解决办法]
LT=lessthan LT(a,b)就是 C++的operator<(a,b); 即 a<b

读书人网 >C语言

热点推荐