版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA版权协议,转载请附上原文出处链接和本声明。
版权
折半查找法又称为二分查找,是在一个有序数组里面找到一个具体的数,方法我在代码里注释到了。
#includeint binary_search(int *arr, int key, int sz)//创建一个函数 {	int left = 0;//定义数组中元素的左下标	int right = sz - 1;//定义数组中元素的右下标	int mid = 0;//定义数组中一个元素的下标	while (left