二分查找（由系统出随机数值）

//用 clock() 记录查找时间记录查找时间，然后看时间的效率
//随机 10000000 个数据。
#include
#include
#include
#include
//得到随机数函数
void getRandom(int arr[],int arr_len){
	srand((int)time(NULL));//加随机种子
	for(int i=0;iarr[j+1])
			{
				int temp=arr[j];
				arr[j]=arr[j+1];
				arr[j+1]=temp;
			}
		}
	}
}

//二分查找函数
int BinarrySearch(int arr[],int arr_len,int find_x)
{
	int left=0;
	int right=arr_len-1;
	int mid;
	while(left<=right)
	{
		mid=(left+right)/2;
		if(mid[arr]==find_x)
		{
			return mid;//查找成功返回下标
		}
		if(arr[mid]find_x){//调整右边界
			right=mid-1;
		}
		
	}
	return -1; //否则返回-1 表示不成功
}
}

int main(){
	clock_t start,stop;
	double duration;
	int arr_len;
	int arr[10000];
	printf("请输入数组大小：");
	scanf("%d",&arr_len);
	getRandom(arr,arr_len);//随机种子得到 arr_len 个数
	sort(arr,arr_len); //简单排序
	for(int i=0;i