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

哈喽，又见面啦，第二篇博文，就随便记录点学习笔记吧，此刻我正在东莞常平这边，安静的在房间内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=4while (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;
}

##结果

【C language】C语言二分法查找相关推荐

C语言二分法查找数组
C语言二分法查找数组要实现的功能如下完整源代码实现如下要实现的功能如下采用二分法查找,若找到输出:数所在的下标,否则输出sorry 完整源代码实现如下 #include "stdio ...
C语言——二分法查找一个数_数组
C语言--二分法查找一个数_数组问题描述: 针对一个按顺序排列的一维数组,用户输入一个数,如何辨别它是否存在?是数组中的第几位? 编程思想: 采用二分法,以最中间的数和用户输入的数进行比较,逐步缩小 ...
c语言二分法查找次数,二分法查找
二分法查找算法:二分法查找适用于数据量较大,但是数据需要先排好序 (1)确定该区间的中间位置k (2)将查找的值T与array[k]进行比较.若相等,查找成功返回此位置:否则确定新的查找区域,继续二 ...
c语言中的数组二分法排序程序,#C语言#二分法查找有序数组
C语言的二分法,想必很多朋友都在初学时是一个难啃的骨头,因为这是必须掌握的最基础的一种算法.在这里我分享一下这个简单的#二分法#查找有序数组 #include int binary_search(in ...
c语言二分法查找数组元素,c语言二分法如何实现查找数组元素
c语言二分法实现查找数组元素的方法:1.递归算法,代码为[if(a[mid] == key) return mid]:2.非递归算法,代码为[while( left < right && ...
C语言二分法查找详解
二分法查找,也称折半法,是一种在有序数组中查找特定元素的搜索算法. 以一个案例来分析,二分法查找的思路如下: (1)首先,确定数组的中间下标mid(这里不用管整不整除,只要比较中间就可以),将mid对 ...
c语言程序二分法求解,C语言二分法查找算法（附带源码）
顺序查找是从第一个数据开始比较,直到找到目标数据.当数据量较大时,顺序查找的效率就会降低. 将数据进行排序以后,我们就可以使用另一种更加有效的查找方法:二分法查找.二分法查找的思想是,对于已经按照从小 ...
C语言二分法查找与递归二分法查找
1.二分法查找 1.算法:二分法查找适用于数据量较大时,但是数据需要先排好顺序 2.主要思想是: (设查找的数组区间为arraylow, high]) 确定该区间的中间位置K.将查找的值T与array ...
算法-C语言-二分法查找
//二分法查找 #include<stdio.h> //定义一个函数存放查找算法 int binsearch(int x,int a[],int n) {int low,high,mid; ...

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

文章目录

【C language】C语言二分法查找相关推荐

最新文章

热门文章