中兴面试题(2)

中兴面试题

/*折半查找法*/

int halfsearch(int array[],int n,int k)

{int i,j,mid;

i=1;j=n;

while(i<=j)

{mid=(i+j)/2;

if(k==array[mid]) return(mid);

else if(k<array[mid]) j=mid-1;

else i=mid+1;

}

return(0);

}

/*冒泡排序法*/

void mpsort(int array[])

{int i,j,a;

a=0;

for(i=1;i<N;i++)

for(j=i+1;j<N;j++)

if(array[i]>array[j])

{a=array[i];

array[i]=array[j];

array[j]=a;}

}

/*直接插入排序*/

void insertsort(int array[])

{int i,j;

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

{array[0]=array[i];

j=i-1;

while(array[0]<array[j])

{array[j+1]=array[j--];

array[j+1]=array[0];

}

}

}