怎么用C语言求二分法

来源:学生作业帮助网 编辑:作业帮 时间:2024/05/10 23:43:39

怎么用C语言求二分法
怎么用C语言求二分法

怎么用C语言求二分法
二分法查找有一个前提,数据应该是排好序的,假设从小到大排列,则:
首先用中间那个数(也可以不是正中间,差一两位没有关系,只要保证不忽略数据就行)与查找值比较,大于查找值就跳到左边.
然后重新设定新的数列.新的数列为,从最小的数值到中间那个数.
以这个新的数列为基础,重复以上步骤.