解题思路:
注意事项:
参考代码:
#include<stdio.h>
typedef struct sort
{
int key;
} sort1;
typedef struct SqList
{
sort1 r[1000];
int length;
}SqList,*sqlist;
int main()
{
SqList L;
int i,n,j;
scanf("%d",&n);
for(i=1;i<=n;i++)
{
scanf("%d",&L.r[i].key);
}
// BInsertSort( L);///再次没有通过函数调用,调用的过程中出问题了,说白了,就是指针没过关
int hight,low,m;
for(i=2;i<=n;i++)
{
L.r[0]=L.r[i];
low=1; hight=i-1;
while(low<=hight)
{
m=(low+hight)/2;
if(L.r[0].key<L.r[m].key)
hight=m-1;
else
low=m+1;
}
for(j=i-1;j>=hight+1;--j)
L.r[j+1]=L.r[j];
L.r[hight+1]=L.r[0];
}
for(i=1;i<=n;i++)
{
printf("%d ",L.r[i].key);
}
printf("\n");
}
0.0分
0 人评分
C语言程序设计教程(第三版)课后习题7.3 (C语言代码)浏览:593 |
校门外的树 (C语言代码)浏览:714 |
C语言训练-排序问题<1> (C语言代码)浏览:1350 |
C语言程序设计教程(第三版)课后习题5.6 (C语言代码)浏览:851 |
C语言程序设计教程(第三版)课后习题5.4 (C语言代码)浏览:519 |
【排队买票】 (C语言代码)浏览:899 |
DNA (C语言描述,数据结构)浏览:851 |
2003年秋浙江省计算机等级考试二级C 编程题(2) (C语言代码)浏览:581 |
DNA (C语言代码)浏览:540 |
C二级辅导-求偶数和 (C语言代码)浏览:671 |