#include "stdio.h"
#include "conio.h"
void zbcrpx(SqList L,int(*cmp)(KeyDT,KeyDT))
{
int i,j,low,high,mid;
RecType t;
for(i=1;i<L.len;i++) /*这里循环为什么从i=1开始?不是0吗?*/
{
t=L.list[i];
low=0;
high=i-1;
while(low<=high)
{
mid=(low+high)/2;
if((*cmp)(t.key,L.list[mid].key)<0)
high=mid-1;
else
high=mid+1;
}
for(j=i-1;j>=high+1;j--) /*这里?*/
L.list[j+1]=L.list[j];
L.list[high+1]=t; /*这里怎么理解?*/
}
}
帮我解释下以上加注释的代码
可能的话帮我解释下折半插入排序的原理
谢谢了
越详细越好
我再加分
帮忙解释下以上注释的代码啊···!
急!!
或者给个像上面的代码在主函数输出 不要算法了