C++基础算法学习

最新推荐文章于 2023-11-09 21:19:13 发布

Aries的小白之路

最新推荐文章于 2023-11-09 21:19:13 发布

阅读量182

点赞数

分类专栏： C++学习

本文链接：https://blog.csdn.net/sinat_33511478/article/details/120616913

版权

c++ 算法

C++学习专栏收录该内容

3 篇文章 0 订阅

订阅专栏

基础算法

1、二分法

在包含size个元素的，从小到大排序的int数组a里查找元素p，如果找到，返回元素下标，如果找不到，返回-1.

#include<iostream>
using namespace std;
int BinarySearch(int a[], int size, int p)
{
	int L = 0;
	int R = size - 1;
	while (L <= R)
	{
		int mid = L + (R - L) / 2;
		if (p == a[mid])
			return mid;
		else if (p > a[mid])
			L = mid + 1;
		else if (p < a[mid])
			R = mid - 1;
	}
	return -1;
	
}
int main()
{
	cout << "请输入需要查找的元素p" << endl;
	int p;
	cin >> p ;
	cout << "请输入size" << endl;
	int size;
	cin >> size;
	int a[100];
	cout << "请输入a" << endl;
	for (int i = 0; i < size; i++)
	{
		cin >> a[i];
	}
	cout<<BinarySearch(a, size,p)<<endl;
	return 0;
}