会python真的可以为所欲为0(回)
464天前
这里还有人吗1(回)
649天前这里还有人吗0(回)
649天前
每天面对着电脑屏幕，敲打键盘。我所面对的并不只是代码，而是一种生活方式。0(回)
874天前到处都是羊，不想上班0(回)
954天前
鸽子
0(回)
958天前void InsertSort ( S_TBL *s ) |
{ /* 对顺序表s 作折半插入排序*/ |
for ( i=2; i<=s->length; i++ ) |
{ |
s->elem[0]=s->elem[i]; /* 保存待插入元素*/ |
low=i; |
high=i-1; /* 设置初始区间*/ |
while ( low<=high ) /* 该循环语句完成确定插入位置*/ |
{ |
mid= ( low+high ) /2; |
if ( s->elem[0].key>s->elem[mid].key ) |
low=mid+1; /* 插入位置在高半区中*/ |
else high=mid-1; /* 插入位置在低半区中*/ |
}/* while */ |
for ( j=i-1; j>=high+1; j-- ) /* high+1 为插入位置*/ |
s->elem[j+1]=s->elem[j]; /* 后移元素，留出插入空位*/ |
s->elem[high+1]=s->elem[0]; /* 将元素插入*/ |
}/* for */ |
}/* InsertSort */ |
