二分查找算法yyds

假如有1~2的32次方的有序数组，要你从中找到里面2的28次方这个数。如果让计算机一个一个地找，岂不是太挫。但用二分查找的话，至多32次就可以找到。

//1~10的二分查找,找8.
void bubble_sort(int arr[])
{
int left=0;  int right=9;
while(left<=right)//不断地求中间值，不断地排除一半。
{
int mid=(left+right)/2;
if(arr[mid]<8)
left=arr[mid]+1;
else if(arr[mid]>8)
right=arr[mid]-1;
.......
}
{
int main()
{
int arr[]={10,9,8,7,6,5,4,3,2,1};
bubble_sort(arr);
return 0;
}