2021年C语言二分查找算法,折半查找算法.pdfVIP

C 语言二分查找算法，折半查找算法 本实例采用二分查找法查找特定关键字的元素。 要求用户输入数组长度， 也就是有序表的数 据长度， 并输入数组元素和査找的关键字。 程序输出查找成功与否， 以及成功时关键字在数 组中的位置。例如，在有序表 11 、13 、18 、 28 、39 、 56 、69 、89 、98 、122 中査找关 键字为 89 的元素。 实现过程： (1) 自定义函数 binary_search() ，实现二分査找。 (2) main() 函数作为程序的入口函数。程序代码如下： 1. #include stdio.h 2. int binary_search ( int key , int a [], int n ) // 自定义函数 binary_search() 3. { 4. int low , high , mid, count =0, count1 =0; 5. low =0; 6. high =n-1