折半查找C++实现

xiaokang06

于 2012-08-22 15:51:13 发布

阅读量929

点赞数 1

CC 4.0 BY-SA版权

分类专栏：数据结构文章标签： c++ list

本文链接：https://blog.youkuaiyun.com/xiaokang06/article/details/7896172

数据结构专栏收录该内容

15 篇文章

订阅专栏

本文介绍了一种高效的查找算法——二分搜索，通过在有序数组中进行查找，显著提高了搜索效率。详细阐述了算法原理、实现过程，并通过实例展示了如何在C++中应用此算法。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include<iostream>
using namespace std;

int binSearch(int *list, int key, int n) { //key表示需要查找的元素    n表示数组的大小
	int low, mid, high;
	low = 0;
	high = n-1;
	while(low <= high) {
		mid = (low + high)/2;
		
		if(key < list[mid]) {
			high = mid - 1;
		}
		else if(key > list[mid]) {
			low = mid + 1;
		}
		else
			return mid;
	}
	return -1;
}

int main() {
	int list[10] = {1,3,6,12,15,19,25,32,38,87};
	int result = binSearch(list, 32, 10);
	cout <<"The result is " << result <<endl;
	return 0;
}