一步一步写算法(之静态查找)

原创于 2011-12-13 19:12:18 发布 · 699 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#算法

算法与数据结构专栏收录该内容

17 篇文章

订阅专栏

本文深入探讨了折半查找算法的原理、实现过程及其在顺序序列中的高效应用，通过实例展示了查找过程并强调了算法的时间复杂度优势。

折半查找：适用于顺序序列

int BinSearch(int p[],int key)
{
	int low,high,mid;

	low=1;
	high=length_p;

	while(low<=high){
		mid=(low+high)/2;
		if(p[mid]==key)
			return mid;//查找成功
		else if(p[mid]>key)
			high=mid-1;
		else
			low=mid+1;
	}

	return 0;//查找不成功
}