今天打了个二分查找
#define _CRT_SECURE_NO_WARNINGS 1
#include <stdio.h>
#include <string >
int main()
{
char arr[10]={0,1,2,3,4,5,6,7,8,9};
int sz=strlen(arr);
int chose = 9;
int right = sz-1;
int left = 0;
while(left<=right)
{
int mid = (right+left)/2;
if(arr[mid]<chose)
{
left=mid+1;
}
else if(arr[mid]>chose)
{
right = mid -1;
}
else
{
printf("找到了下标是%d\n",mid);
break;
}
}
if(left>right)
{
printf("没找到\n");
}
return 0;
}
首先这里用了strlen来查找了数组的长度,这明显是错的。
为什么呢?
因为strlen这个函数是用来求字符串的长度的。
如果用来求数组的值的话求出来的值是为0的;
所以这里把strlen换成sizeof(arr)/sizeof(arr[0])就可以了.