折半查找法

折半查找

问题

输入：一个升序数组A[0…n-1]和一个查找键K，用折半查找算法实现如下功能，
输出：一个数组元素的下标，该元素等于K；如果没有这样一个元素，则返回-1。

实验原理

在键盘上输入数组长度，查找的元素，以及整个数组的元素，调用函数进行查找；函数中从中间位置开始找，确定在中间位置的左边还是右边，并在那一边进行查找，一直循环下去直至找到那个元素。

代码展示

 1. #include <stdio.h>
 2. #include <stdlib.h>
 3. int zhebanchazhao(int a[],int n,int m,int low,int high);
 4. int main(int argc, char *argv[]){
   
 6. int n;
 7. printf("请输入待查找数据的长度：");