【C语言】折半查找。

首先，
一：你要查找的表是有规定的有序表
有序表：表中数据元素按关键码升序或降序排列的表称为有序表。
二：折半查找的思路是：
（1）在有序表中取中间元素作为比较对象，
（2）若给定值与中间元素的关键码相等，则查找成功；
（3）若给定值小于中间元素的关键码，则在中间元素的左半区继续查找；
同理，如果找不到在右半部查找。
（4）不断重复上述的查找过程，直到查找成功，或所查找的区域无数据元素，查找失败。

跟着我的思维，让我们进入下面程序：

#include <stdio.h>
int binsearch(int x,int arr[],int n)
{
    int left = 0;
    int right = n-1;
    while(left < right)
    {