紧急请教！！！在线！！！！！！！！等！！！！

[CassiaBlossom]

#include"stdio.h"
void BInsertSort(int l[],int n)
{
int low,high,temp,i,j,mid;
for(i=2;i<=n;i++){
temp=l[i];
low=1;
high=i-1;
while(low<=high){
mid=(low+high)/2;
if(temp<l[mid]) high=mid-1;
else low=mid+1;
}
for(j=i-1;j>low;j--) l[j+1]=l[j];
l[low]=temp;
}
}

void main()
{
int i;
static int l[]={2,6,8,4,5,7,9};
BInsertSort(l,7);
for(i=0;i<7;i++) printf("%d\t",l[i]);
}


看看哪里有问题？？？？？

输出结果有问题的！
！

[CassiaBlossom]

这是一个折半插入排序的程序！哪里有问题呀！！！！！

[CassiaBlossom]

输出结果是2 0 5 5 7 8 8 为什么？？？？

[CassiaBlossom]

#include"stdio.h"
void BInsertSort(int l[],int n )
{
int low,high,temp,i,j,mid;
for(i=1;i<=n-1;i++){
temp=l[i];
low=1;
high=i-1;
while(low<=high){
mid=(low+high)/2;
if(temp<l[mid]) high=mid-1;
else low=mid+1;
}
for(j=i-1;j>=high+1;j--){ l[j+1]=l[j];}
l[low]=temp;
}
}

void main()
{
int i;
static int l[100]={2,6,8,4,5,7,9};
BInsertSort(l,7);
for(i=0;i<7;i++) printf("%d\t",l[i]);
}


这样就没有问题了，真是奇怪！

不是数组不可以动态给定定义大小吗？怎么这里就行呢？？？？

[wenchang211]

楼主 是你用的static 有问题 把那个去掉原来那个程序就对了
数组当然可以动态分配了 你看的程序太少了

[wenchang211]

#include"stdio.h"
void BInsertSort(int l[],int n)
{
int low,high,temp,i,j,mid;
for(i=2;i<=n;i++){
temp=l[i];
low=1;
high=i-1;
while(low<=high){
mid=(low+high)/2;
if(temp<l[mid]) high=mid-1;
else low=mid+1;
}
for(j=i-1;j>low;j--) l[j+1]=l[j];
l[low]=temp;
}
}

void main()
{
int i;
static int l[]={2,6,8,4,5,7,9};
BInsertSort(l,7);
for(i=0;i<7;i++) printf("%d\t",l[i]);
}
取掉static 数组也可以分配啊 杂不行啊

[CassiaBlossom]

我用的是VC++6.0编译的，不知道是不是和TC不一致？

[「已注销」]

#include"stdio.h"
这个就不对了。。