6-13 折半查找 (15 分)

herbertyellow

于 2022-02-12 13:35:24 发布

阅读量400

点赞数

分类专栏： PAT基础编程题目集文章标签： pat考试

本文链接：https://blog.csdn.net/herbertyellow/article/details/122895530

版权

PAT基础编程题目集专栏收录该内容

51 篇文章 4 订阅

订阅专栏

给一个严格递增数列，函数int Search_Bin(SSTable T, KeyType k)用来二分地查找k在数列中的位置。

int  Search_Bin(SSTable T, KeyType k)
{
	int left=1, mid, right;
	right = T.length;
	mid = (left + right)/2;
	while ( left<=right ) {
		if ( T.R[mid].key > k ) {
			right = mid - 1;
			mid = (left + right)/2;
		} else if ( T.R[mid].key < k ) {
			left = mid + 1;
			mid = (left + right)/2;
		} else {
			return mid;
		}
	}
	
	return 0;
}