折半查找C++实现

最新推荐文章于 2023-10-15 23:00:53 发布

原创最新推荐文章于 2023-10-15 23:00:53 发布 · 937 阅读

4 ·

CC 4.0 BY-SA版权

文章标签：

#c++ #list

数据结构专栏收录该内容

15 篇文章

订阅专栏

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

#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;
}