北京理工大学上机题——二分查找

北京理工大学上机题——二分查找

题目描述：
二分查找{-36，-25，0，12，14，29，35，47，76，100}，对上述十个数进行二分查找
测试用例：
请输入要查找的数据：14 14是第5个数，查找次数为1
请输入要查找的数据：-25 -25是第2个数，查找次数为2
请输入要查找的数据：121 查找失败

二分查找也叫折半查找，有关折半查找介绍：折半查找

#include<iostream>
using namespace std;
void search(int num[], int n, int searchNum) {
	int count = 0;
	int first = 0, end = n - 1;
	bool find = false;
	int mid;
	while (first <= end && !find) {
		count++;
		mid = (first + end) / 2;
		if (searchNum == num[mid]) {
			find = true;
			break;
		}
		else if (searchNum < num[mid]) {
			end = mid - 1;
		}
		else {
			first = mid + 1;
		}
	}
	if (find) {
		cout << searchNum << "是第" << mid + 1 << "个数，查找次数为" << count << endl;
	}
	else
		cout << "查找失败" << endl;
}
int main() {
	int num[10] = { -36,-25,0,12,14,29,35,47,76,100 };
	int searchNum;
	int count = 3;
	while (count) {
		cout << "输入要查找的数据：";
		cin >> searchNum;
		search(num, 10, searchNum);
		count--;
	}
	return 0;
}

运行测试结果：