查找数

问题描述:(二分法查找数)如果找到该数,返回下标,如果未找到该数,返回-1

#include<stdio.h>
#include<stdlib.h>
//在整型有序数组中查找想要的数字，
//找到了返回下标，找不到返回 - 1.（折半查找）
//假设该数组为上升序组
//把要寻找的数与中间的数作比较,如果相等,就返回中间数的下标
//如果大于中间的数,那么就把该数与(中间数的下一个数与数组末尾数)的中间数比较,以此类推
//如果小于中间的数,那么就把该数与(中间数的前一个与数组起始数)的中间数比较,以此类推
//用指针作为形参,进行地址传递
int Look_For(int to_find,int* p)
{
 int left = 0;
 int right = 13;
 int mid;
 while (left <= right)
 {
  mid = (left + right) / 2;
  if (to_find > p[mid])
  {
   left = ++mid;
  }
  else if (to_find < p[mid])
  {
   right =--mid;
  }
  else
  {
   return mid;
   break;
  }
 }
 if (left>right)
 {
  return -1;
 }
}
int main()
{
 system("color 0B");
 int arr[] = { -23, -20, -16, -1, 1, 3, 6, 8, 17, 23, 34, 67, 89, 90 };
 int to_find = 89;
 if (Look_For(to_find, arr) == -1)
 {
  printf("不能找到该数字\n");
  printf("-1\n");
 }
 else
 {
  printf("%d\n", Look_For(to_find, arr));
 }
  system("pause");
  return 0;
 }