二进制树形搜索算法
二进制搜索用于在
值的 排序列表 。它选择排序值数组中的中间元素,并将其与目标值进行比较; 这就是我们在数组中寻找的关键。
如果它小于目标值,则在中间元素之后搜索,直到数组末尾。 如果相等,则找到目标值并返回中间值。 否则,从数组的开头到中间-1进行搜索。 如果下限大于上限(确定搜索区域的上限),则目标值不在数组中。
我提供了一个二进制搜索功能的示例代码。
/**
*
*
* FILE: bsearch.h
*
*
* Description:
*
* Function prototype for binarySearch function.
*
*
*/
#ifndef _bsearch_h
#define _bsearch_h
/**
*
* Synopsis:
*
* int binarySearch( int a[], int key, int size )
*
*
* Description:
*
* Function binarySearch performs a binary search in a
* sorted array a searching for a key.
*
*
* Parameters:
*
* a[]: sorted array of integers.
*
* key: key to be searched for in a[].
*
* size: size of a[].
*
*
* Assertions:
*