解题思路:
注意事项:
参考代码:
#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语言程序设计教程(第三版)课后习题6.10 (C语言代码)浏览:1059 |
WU-陶陶摘苹果2 (C++代码)浏览:975 |
【计算球体积】 (C语言代码)浏览:1102 |
简单的a+b (C语言代码)浏览:531 |
2006年春浙江省计算机等级考试二级C 编程题(2) (C语言代码)浏览:345 |
IP判断 (C语言代码)浏览:539 |
A+B for Input-Output Practice (III) (C语言代码)浏览:424 |
C语言程序设计教程(第三版)课后习题8.3 (C语言代码)浏览:393 |
C二级辅导-公约公倍 (C语言代码)浏览:1312 |
C语言程序设计教程(第三版)课后习题8.7 (C语言代码)浏览:526 |