C语言,二分法查找无序的一维数组中的一个元素,输出其位置

C语言,二分法查找无序的一维数组中的一个元素,输出其位置。用调用函数。

如果是无序的,需要排序

#include <stdio.h>
int binSearch(int, int, int);
main()
{
   int i, n = 10, x = 7;
   int a[10];
   for(i=0;i<n;i++)
   {
      scanf("%d",&a[i]);
   }
   //排序略
   binSearch(x,a,n));
   
   return 0;
}

int binSearch(int x, int a[], int n)
{
   int low, high, mid;
   low = 0;
   high = n-1;
   while(low <= high)
   {
      mid = (low + high) / 2;
      if(x < a[mid])
  high = mid - 1;
  else if(x > a[mid])
  low = mid + 1;
  else
  return mid;
   }
   return -1;
}

温馨提示:答案为网友推荐,仅供参考
第1个回答  2014-12-24
二分查找的前提是有序表,无序的数组怎找???
相似回答