二分查找法

最新推荐文章于 2023-12-01 13:49:20 发布

benjamin721

最新推荐文章于 2023-12-01 13:49:20 发布

阅读量233

点赞数

分类专栏：其他笔记

本文链接：https://blog.csdn.net/benjamin721/article/details/50656462

版权

其他笔记专栏收录该内容

6 篇文章 0 订阅

订阅专栏

二分查找法代码：

前提连续内存的有序数组

int binary_sort(int array[], int length, int value)
{
	if(NULL == array || 0 == length)
		return -1;

	int start = 0;
	int end = length -1;

	while(start <= end){
		
		int middle = start + ((end - start) >> 1);
		if(value == array[middle])
			return middle;
		else if(value > array[middle]){
			start = middle + 1;
		}else{
			end = middle -1;
		}
	}

	return -1;
}