////2.假设给定有序表中关键字为8,17,25,44,68,77,98,100,115,125请使用二分查找法查找K=17和K=120。
//
//#include<stdio.h>
//int binsearch(int r[10], int k,int n)
//{
// int i, low=1,high=n,mid;
// int find=0;
// while(low<=high && !find)
// {
// mid=(low +high)/2;
// if(k<r[mid])
// high=mid-1;
// else if( k>r[mid])
// low=mid+1;
// else
// {
// i=mid;find=1;
// }
// }
// if(find==1) return(i+1);
// else return -1;
//}
//main()
//{
// int rr[10]={8,17,25,44,68,77,98,100,125};
// int kk,kkk;
// printf("请输入要查找的数:");
// scanf("%d",&kk);
// printf("%d在第%d位\n",kk,binsearch(rr,kk,6));
// printf("请输入要查找的数:");
// scanf("%d",&kkk);
// printf("%d在第%d位\n",kkk,binsearch(rr,kkk,6));
// system("pause");
//}
评论2