数据结构查找之二分查找（也叫折半查找）

最新推荐文章于 2024-01-20 16:20:14 发布

请叫我小胡

最新推荐文章于 2024-01-20 16:20:14 发布

阅读量439

点赞数

分类专栏：数据结构文章标签：数据结构二分查找

本文链接：https://blog.csdn.net/qq_40245237/article/details/101121615

版权

本文详细介绍了二分查找的基本原理，强调了有序数据这一前提条件。通过将区间不断二分，精准定位目标数据在数组中的位置，直到找到数据或者搜索范围缩至单个元素。此外，文章还涵盖了程序实现和查找结果的分析。

摘要由CSDN通过智能技术生成

一.折半查找的原理：

折半查找的前提是：数据是有序的；大概原理就是：对区间二分，找到数据所在的区间，然后对所在区间继续二分，不断对数据所在的区间二分，直至找到数据或者只剩一个数为止；

二.程序部分：

#include<iostream>

using namespace std;

int Search_Two(int a[],int x,int low, int high);
void Bubble_sort(int a[], int n);
void swap(int &a, int&b);

int main()
{
	int a[10] = { 1,2,3,4,5,6,7,8,9,10};
	int index = Search_Two(a,6,0,9);
	cout << a[index] << endl;
	system("pause");
}

void swap(int &a, int&b)
{
	int temp;
	temp = a;
	a = b;
	b = temp;

}

void Bubble_sort(int a[], int n)
{
	for(int i =0;i<n-1;i++)
		for (int j = 0; j < n - 1-i; j++)
		{
			if (a[j] > a[j + 1])
				swap(a[j], a[j + 1]);
		}
}

int Search_Two(int a[],int x, int low,int high)
{
	int mid;
	int index;
	while (low <= high)
	{
		m

最低0.47元/天解锁文章