解题思路:
注意事项:
参考代码:
#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语言训练-求s=a+aa+aaa+aaaa+aa...a的值 (C语言代码)浏览:1031 |
C语言程序设计教程(第三版)课后习题8.3 (C语言代码)浏览:422 |
不会做的浏览:875 |
输出正反三角形 (C语言代码)浏览:794 |
大神老白 (C语言代码)浏览:645 |
1025题解浏览:738 |
1051(奇了怪了)浏览:650 |
输出九九乘法表 (C语言代码)浏览:1048 |
C语言程序设计教程(第三版)课后习题7.2 (C语言代码)浏览:754 |
剔除相关数 (C语言代码)浏览:1092 |