C语言 写代码可以在整型有序数组中查找想要的数字， 找到了返回下标，找不到返回-1.（折半查找）

写代码可以在整型有序数组中查找想要的数字， 找到了返回下标，找不到返回-1.（折半查找） 
折半查找:每次取查找区间的中间值与查找对象作比较,不同则利用中间值与目标值的大小关系更改查找区间,在没有找到的情况下,每次可以排除掉当前区间一半的非目标值,从而增加查找速率.

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <stdlib.h>

int find(int arr[],int x,int size) {
 int left = 0;
 int right = size;
 while (right >= left) {
  int y = (right + left) / 2;
  if (x > arr[y]) {
   left = y + 1;
  }
  else if (x < arr[y]) {
   right = y - 1;
  }
  else {
   return y;
  }
 }
 return -1;
}

int main() {
 int arr[50];
 int num = 1;
 int n;
 int size;
 size = sizeof(arr) / sizeof(arr[0]) - 1;
 for (int i = 0; i < 50; ++i) {
  num = 3 * i;
  arr[i] = num;
 }
 printf("请输入您要查找的数据:\n");
 scanf("%d",&n);
 printf("%d\n",find(arr,n,size));
 system("pause");
 return 0;
}