【C language】C语言二分法查找

最新推荐文章于 2024-01-09 23:35:55 发布

火锅不能吃太多

最新推荐文章于 2024-01-09 23:35:55 发布

阅读量1.4k

点赞数

分类专栏： c 文章标签：二分法-C语言

本文链接：https://blog.csdn.net/weixin_38343172/article/details/74615023

版权

c 专栏收录该内容

4 篇文章 0 订阅

订阅专栏

哈喽，又见面啦，第二篇博文，就随便记录点学习笔记吧，此刻我正在东莞常平这边，安静的在房间内study…（别扯淡，快点进入正题）

文章目录

##二分法介绍
在某些情况下，我们经常要在数组中查找特定的值，面对元素比较少的数组可以采用数组轮询的方式进行查找(即一个个比较)，而在面对元素比较多的数组的时候，就不采用轮询的方式啦，效率太低了，这时我们可以采用二分法进行查找。

二分法又可分为递归查询和轮询；
##程序
环境：window7+VS2015
###轮询

/*轮询*/
int Find(int *arr,int Find_Value,int n)
{
	int Start = 0, End = n-1;//数组的起始&&结尾
	int Mid = 0;             //用于保存下标中间值
	Mid = (Start + End) / 2; //第一次二分，Mid=4

	while (Start<End&&arr[Mid]!=Find_Value)
	{
		if (arr[Mid]>Find_Value)  //如果中间值大于要找的数，则说明要找的数处于数组的前半段
		{
			End = Mid - 1;       //更新数组的结尾
		}
		else if (arr[Mid] < Find_Value) //如果中间值小于要找的数，则说明要找的数处于数组的后半段
		{
			Start = Mid + 1;     //更新数组的起始
		}
		Mid = (Start + End) / 2; //再次二分
		if (Start > End) return -1;//比较结束
		if (arr[Mid] == Find_Value)//Get到了
		{
			return Mid;           //返回下标
		}
	}
}

======================================
###递归方式

/*递归*/
int Find_1(int *arr, int Find_Value, int n, int Start, int End)
{
	int  Mid;
	if (Start>End)
	{
		return -1;
	}
	Mid = (Start + End) / 2;
	if (arr[Mid] == Find_Value) return Mid;
	if (arr[Mid]>Find_Value)
	{
		return Find_1(arr, Find_Value, n, Start, Mid - 1);
	}
	else if (arr[Mid]<Find_Value)
	{
		return Find_1(arr, Find_Value, n, Mid + 1, End);
	}
}

======================================
来，让我们一起来验证一下

#include "stdio.h"
#include "string.h"
#include "stdlib.h"
int main(int argc, char *argv[])
{
	int arr0[9] = { 0,11,22,33,44,55,66,77,88 };
	int arr1[9] = { 0,1,2,3,4,5,6,7,8 };
	
	if (Find(arr0,22,sizeof(arr0)/sizeof(arr0[0]))!=-1)
	{
		printf("你要找的，他在数组的第%d位\r\n", Find(arr0,22,sizeof(arr0)/sizeof(arr0[0])));
	}
	else
	{
		printf("找不到你要找的\r\n");
	}

	if (Find_1(arr1, 5, sizeof(arr1) / sizeof(arr1[0]), 0, sizeof(arr1) / sizeof(arr1[0]) - 1) != -1)
	{
		printf("你要找的，他在数组的第%d位\r\n", Find_1(arr1, 5, sizeof(arr1) / sizeof(arr1[0]), 0, sizeof(arr1) / sizeof(arr1[0])));
	}
	else
	{
		printf("并找不到你要找的\r\n");
	}
		printf("\r\n");
		system("pause");
	return 0;
}

##结果