运用二分查找来查找数组元素

#include<stdio.h>

int  main(){

arr[]={1,2,3,4,5,6,7,8,9};

int sz=sizeof(arr)/sizeof(arr[0])//用sizeof这个关键字来求取数组长度

left=0;

right=sz-1;

md=(left+right)/2//用来求取中间元素

while(left<=right)//如果是left>right说明该数组 中没有该元素

{

if（arr[mid]>k){

right=arr[mid]-1;//说明中间值太大

}

else if(arr[mid]<k){

left=arr[mid]+1;//说明中间值左边的都没有找到这个值

}

else{

printf("找到了下标是:%d\n",mid);

}

break;//当找到时直接退出该成循环

}

if（left>right)

printf("找不到\n");

return 0;

}