二分查找法的基本思想与实现代码

二分查找法思想：

二分查找法又称夹逼法，二分查找法使用的基本条件是一个有序的数组，通过从数组头部和尾部折半，判断要查找的数和mid位置数值的大小，来判断要查找的数实在那一半，之后继续折半查找，直至找到这个数或者最后小端大于大段则结束查找

二分查找法代码：

#include <stdio.h>
#include<stdlib.h>
#include<time.h>
#define MAXLEN 100//创建数组
void createArr(int arr[],int len)
{int i=0;srand((unsigned int)time(NULL));for(i=0;i<len;i++){arr[i]=rand()%MAXLEN;}return ;
}//打印数组
void printArr(int arr[], int len)
{int i=0;for(i=0;i<len;i++){printf("%d=%d\n",i+1,arr[i]);}return ;
}//选择排序代码
void select_sort(int arr[],int len)
{int i=0,j=0;for(i=0;i<len;i++)//控制每次从数组哪个位置开始执行循环，第一次从第一个元素开始，之后每次向后移动一个元素{for(j=i+1;j<len;j++)//负责未排序部分第一个元素与后面元素之间的比较，不满足排序规则时交换两个元素{if(arr[j]<arr[i]){int tem=arr[i];arr[i]=arr[j];arr[j]=tem;}}}return ;
}void  binary_chop(int arr[],int len,int num)
{int min=0;int max=len-1;while(min<=max){int mid=(max-min)/2+min;if(arr[mid]<num)min=mid+1;else if(arr[mid]>num)max=mid-1;else{cout<<"找到"<<num<<endl;return ;}}cout<<"数组中没有"<<num<<endl;return ;
}int main(void)
{int number;printf("Hello World!\n");int arr[MAXLEN]={0};createArr(arr,MAXLEN);select_sort(arr,MAXLEN);printArr(arr,MAXLEN);cout<<"请输入要查找的数："<<endl;cin>>number;binary_chop(arr,MAXLEN,number);return 0;
}

欢迎关注问我团队公众号：

二分查找法的基本思想与实现代码相关推荐

【经典排序算法】二分查找法 (动图演示 + C 语言代码实现)
[经典排序算法]二分查找法 (动图演示 + C 语言代码实现)
算法(一)：二分查找法
算法基础: 一.大O表示法: 指示算法的速度有多快,用于指出随数量的增大,算法的所需步骤增加的速度,常见的大O运行时间(时间复杂度): O(1)表示常数阶时间复杂度 O(log n),也叫对数时间复杂 ...
Java实现二分查找法
二分查找又称折半查找,优点是比较次数少,查找速度快,平均性能好:其缺点是要求待查表为有序表,且插入删除困难.因此,折半查找方法适用于不经常变动而查找频繁的有序列表.首先,假设表中元素是按升序排列,将表 ...
小饶学编程之JAVA SE第一部分——二分查找法
二分查找法一.算法描述二.算法原理三.算法实现四.总结一.算法描述二分查找也称折半查找(Binary Search),它是一种效率较高的查找方法.但是,折半查找要求线性表必须采用顺序存储结 ...
通过C语言实现二分查找法
Hellow,我是jack,今天给大家分享的是C语言实现二分查找.话不多说,让我们直接进入正题. 首先让我们了解下什么是二分查找法基本思想是将n个元素分成大致相等的两部分,取a [n/2]与x做比较 ...
C语言中的二分查找法
...cpp 二分查找法也称折半查找法,是一种有序的查找方法,时间复杂度为log以2为底n的对数.如果是无序的则要先进行排序操作.基本思想是:把要查找的值和中间元素比较.例如在1 2 3 4 5 6 ...
【算法学习笔记】二分查找法
二分查找法二分查找的本质就是分治法,小时候有过这么一种猜数字的游戏,你在心中想一个大于0小于100的数字,然后我来提问,你只用回答是或者不是,比如"你想的数字比50大吗" 你说不 ...
二分查找法的递归和非递归实现（C++）
文章目录 1.二分查找法思想 2.算法使用前提 3.递归实现(C++) 4.非递归实现(C++) 1.二分查找法思想折半查找法也称为二分查找法,它充分利用了元素间的次序关系,采用分治策略,可在最坏的 ...
LeetCode 69. x 的平方根：二分查找法实现自定义的函数：x 的平方根
LeetCode 69. x 的平方根:二分查找法实现自定义的函数:x 的平方根题目描述实现 int sqrt(int x) 函数. 计算并返回 x 的平方根,其中 x 是非负整数. 由于返回类型 ...

二分查找法的基本思想与实现代码

二分查找法的基本思想与实现代码相关推荐

最新文章

热门文章