数据结构实现折半插入排序(c语言版)

数据结构实现折半插入排序(c语言版)

#include<stdio.h>#defineMax7

voidB_sort(inta[],intn)

{

intlow,high,i,j,t;

in挥重古tm;

for(i=2;i<=n;++i)

{

t=a[i];//临时存放

low=1;high=i-1;

while(low<=high)

{

m=(low+high)/2;

if(t<a[m])

high=m-1;

else

伟今封始low=m+1;

}

for(j=i-1;j>=high+1;--j)

{

a[j+1]=a[j];

}

a教会斤客农高[high+1]=t;

}}

main()

{inta[Max],i;intlength=Max-1;printf("这是一个折半排序\n");printf("请输入%d个待排序的记录序列:\n",length-1);for(i=1;i<length;i++)scanf("%d",&a[i]);B_sort(a,length);printf("折半排序后的序列于际独:");for(i=2;已响欢么销针i<=length;i++)帝让百图已秋系计printf("%d",a[i]);printf("\n");}

vc下面编译通过的，规压培折半插入排序，希望采纳