算法-C语言-二分法查找

//二分法查找
#include<stdio.h>
//定义一个函数存放查找算法
int binsearch(int x,int a[],int n) {int low,high,mid;//数组上下界初始化 low = 0,high = n-1;while(low<=high) {//求出中间元素的下标mid = (low + high) / 2;if(x<a[mid]) {high = mid-1;} else if(x>a[mid]) {low = mid + 1;} else return mid;}return -1;
}int main(){//数据需要有顺序 int array[] = {1,3,5,7,11,22,33,55};int number;scanf("%d",&number);int location = binsearch(number,array,8);printf("%d\n",location);return 0;
}

算法-C语言-二分法查找相关推荐

iOS 排序算法总结、二分法查找
iOS 排序算法总结.二分法查找还有一个:二分插入排序平均时间O(n2) 稳定 1.插入排序在要排序的一组数中,假设前面(n-1) [n>=2] 个数已经是排好顺序的,现在要把第n个 ...
C语言二分法查找数组
C语言二分法查找数组要实现的功能如下完整源代码实现如下要实现的功能如下采用二分法查找,若找到输出:数所在的下标,否则输出sorry 完整源代码实现如下 #include "stdio ...
C语言——二分法查找一个数_数组
C语言--二分法查找一个数_数组问题描述: 针对一个按顺序排列的一维数组,用户输入一个数,如何辨别它是否存在?是数组中的第几位? 编程思想: 采用二分法,以最中间的数和用户输入的数进行比较,逐步缩小 ...
c语言二分法查找一个数_算法简解-二分查找
读书不记录=没读,始终是我的信条·····最近因为要参加竞赛,发现自己真的差的很远,所以打算重新开始学习一遍算法及AI的相关数学知识,相信很多人都是闻数学,理工科色变,之前也是觉得上数理课太难了,真的 ...
c语言程序二分法求解,C语言二分法查找算法（附带源码）
顺序查找是从第一个数据开始比较,直到找到目标数据.当数据量较大时,顺序查找的效率就会降低. 将数据进行排序以后,我们就可以使用另一种更加有效的查找方法:二分法查找.二分法查找的思想是,对于已经按照从小 ...
java二分法查找法算法_算法二：二分法查找（java语言）
说明: 二分法查找 * 解析: * 一维数组,二分法查找:假如有一组数为1,2,3,4,5,6,7,8,9,10要查给定的值7. * 可设三个变量low,mid,high分别指向数据的前,中间和后,m ...
c语言二分法查找次数,二分法查找
二分法查找算法:二分法查找适用于数据量较大,但是数据需要先排好序 (1)确定该区间的中间位置k (2)将查找的值T与array[k]进行比较.若相等,查找成功返回此位置:否则确定新的查找区域,继续二 ...
c语言中的数组二分法排序程序,#C语言#二分法查找有序数组
C语言的二分法,想必很多朋友都在初学时是一个难啃的骨头,因为这是必须掌握的最基础的一种算法.在这里我分享一下这个简单的#二分法#查找有序数组 #include int binary_search(in ...
C语言二分法查找数组元素
什么是二分法二分法在数学上的定义:对于区间[a,b]上连续不断且f(a)·f(b)<0的函数y=f(x),通过不断地把函数f(x)的零点所在的区间一分为二,使区间的两个端点逐步逼近零点,进而得 ...

算法-C语言-二分法查找

算法-C语言-二分法查找相关推荐

最新文章

热门文章