C语言：二分查找 - 函数实现(作业考试学习必备系列002)

题目内容写一个二分查找函数功能在一个升序数组中查找指定的数值找到了就返回下标找不到就返回 - 1.int bin_search(int arr[], int left, int right, int key)arr 是查找的数组left 数组的左下标right 数组的右下标key 要查找的数字我在这个项目里写了2种函数一种是暴力遍历查找另一个则是二分查找可以通过选择注释进行切换。代码如下已有注释。#define _CRT_SECURE_NO_WARNINGS #include stdio.h #include stdbool.h int chazhaooo(int arr[], int key,int a) //二分查找 { int left 0; int right a; int b 0; while (left right) { b (left right) / 2; if (arr[b] key) { return b; } else if (arr[b] key) { left b 1; } else { right b - 1; } } return -1; arr[(left right) / 2]; } int chazhao(int arr[], int key, int a)//暴力遍历查找 { int b 0; for (int b 0;b a;b) { if (arr[b] key) { return b; } } return -1; } int main() { int arr[10] {1,2,3,4,5,6,7,8,9,10}; int key 0; int jieguo 0; int a sizeof(arr) / sizeof(int)-1; scanf(%d,key); //printf(%d,key); //jieguochazhao(arr, key, a);//暴力遍历查找 jieguo chazhaooo(arr, key, a);//二分查找 printf(%d, jieguo); return 0; }