c++简单的二分查找

int s(int shuzu[], int len, int x) {
	int low = 0, hight = len - 1, mid;
	while (low<=hight)
	{
		mid = (low + hight) / 2;
		if (shuzu[mid] == x) return shuzu[mid];
		else if (shuzu[mid] < x) hight = mid - 1;
		else low = mid + 1;
	}
	return -1;
}
int main() {
	int a[6] = { 99,8,52,66,4,27 };
	int	b = s(a, sizeof(a) /sizeof(int), 99);
	cout << b << endl;
	if (b!=-1)
	{
		cout << "查找" << b << "成功" << endl;
	}else cout << "查找失败"<< endl;
posted @ 2023-11-08 21:49  kill比尔  阅读(14)  评论(0)    收藏  举报