今天老师让做一个关于二分查找的题，具体要求没说，哪为高手个帮忙啊！小妹我感谢你们

我很早前就在后面发了这个帖子了。我建议你去后面看看吧。我一共发了7种排序。加上热情发的二路归并就8种了。 你去这里看看。而且还有抓图呢。 http://bbs.bc-cn.net/bbs/dispbbs.asp?boardID=179&ID=15603&page=6 #include<stdio.h> main() { int i,j,temp, low,high,mid,a[100],n; printf("请问你要输入几个数字:\n"); scanf("%d",&n); printf("请输入数字:\n"); for(i=0;i<n;i++) scanf("%d",&a[i]); for(i=1;i<n;i++) { temp=a[i]; low=0; high=i-1; while(high>=low) { mid=(low+high)/2; if(temp<a[mid]) high=mid-1; else low=mid+1; } for(j=i-1;j>=low;j--) a[j+1]=a[j]; a[low]=temp; } printf("排序后的:\n"); for(i=0;i<n;i++) printf("%d\t",a[i]); }

不好意思。看的太快了。我以为你说是二分排序

谢谢激情依旧，不过二分查找怎么写啊？再不交的话就要被挂了

#include&lt;stdio.h&gt;
int BinarySearch(int S[],int x,int n)
{
 int low=0,high=n-1;
 int mid;
 while(low&lt;=high)
 {
  mid=(low+high)/2;
  if(S[mid]==x ) return mid;  
  else if(S[mid]&lt;x) low=mid+1;
  else if(S[mid]&gt;x) high=mid-1;
 }
 return -1;
}
void main()
{  int S[5]={1,2,3,4,5};
   int Lenth,x;
   printf("请输入查找的值:\n");
   scanf("%d",&amp;x);
   Lenth=BinarySearch(S,x,5);
   if(Lenth&gt;-1)
    printf("已经找到！元素下标为:%d\n",Lenth);
   else printf("数组中不存在你输入的值!\n");
  
}

谢谢啊~感动的眼泪直流

   太晕。我帮你不是为了分。以后凡是我帮你们的。都不用给分我。我帮人纯粹为了快乐。。。可惜我不够厉害。只能回答一些简单的问题。难的热情才行了~~~~~~我在努力学着。相信暑假回来会变的好点。

还是感谢激情，但是我觉得我送积分完全是处于信誉问题．很感谢你啊

    不用谢我。我应该做的。做为一个版主最起码的责任。。。。。。