定义函数，实现折半查找算法

#include <stdio.h>
int zb_search(int *p,int n,int x)  //定义函数三个形参，p指向数组，n是数组长度，x是待查找元素
{int mid=0,low=0,high=n-1; //定义mid,low,high3个下标，分别指向中间元素，区间下限元素和上限元素while(low<=high)  //数组左下标<=右下标，查找继续 {mid=(low/2)+(high/2);if(p[mid]<x)  //若中间的元素小于要查找的元素，则把mid+1赋值给左下标low=mid+1;else if(p[mid]>x)  //若中间的元素大于要查找的元素，则把mid-1赋值给右下标high=mid-1;else   //否则就是相等，则立即跳出循环break;}if(low<=high)printf("x在数组中的位置是:%d\n",mid+1);elseprintf("Not exist\n");
}
int main()
{int p[]={2,4,7,9,10};int x;printf("请输入要查找的数x:");scanf("%d",&x);zb_search(p,5,x);  //调用二分查找函数return 0;
}

定义函数，实现折半查找算法相关推荐

C语言折半查找算法及代码实现
1.折半查找的定义: 在计算机中,折半查找,也称二分搜索.它是一种在有序数组中查找某一特定元素的搜索算法. 2.折半查找的实现原理: 搜索过程从数组的中间元素开始,如果中间元素正好是要查找的元素,则 ...
修改折半查找算法进行范围查找
/*************************************** *修改折半查找算法进行范围查找 ***************************************/ # ...
php折半查找算法,PHP如何实现折半查找算法
本文主要介绍了PHP实现的折半查找算法,简单描述了折半查找的原理,并结合实例形式分析了php采用递归与非递归方式实现折半查找算法的相关操作技巧,需要的朋友可以参考下,希望能帮助到大家. 定义:折半查找 ...
＜数据结构＞折半查找算法实现
文章目录前言一.折半查找算法(采用顺序表存储结构) 二.使用步骤 1.代码功能实现总结前言提示:本篇主要是本小白大学期间对数据结构实验的一些基本代码功能实现,希望对一同数据结构的伙伴有所帮助 ...
php折半查找算法,php二分法查找(也叫折半查找)算法 (数组必须是从小到大的)
//php二分法查找(也叫折半查找)算法/ 数组必须是从小到大的 $abs=array(1,12,13,114,115,116,117,118); //z查找数组的最大下标 $hight = coun ...
查找算法：折半查找算法实现及分析
折半查找算法介绍折半查找(Binary Search)又称为二分查找.它的前提是线性表中的记录必须是关键码有序(通常从小到大有序),线性表必须采用顺序存储.从算法名称可以看出算法的思路,先取有序序列 ...
java 二分法查找排序，插入排序，折半查找算法
import java.util.*; /* *二分法排序和插入 */ class Main21 { public static void main(String[] args) { int[] ar ...
java实现折半查找_java语言之实现折半查找算法
本文主要向大家介绍了java语言之实现折半查找算法,通过具体的内容向大家展示,希望对大家学习JAVA语言有所帮助. 折半查找(Binary Search)又称为二分查找,其要求数据序列呈线性结构,也就 ...
java 用折半查找,java折半查找算法
//当 low>high 时表示查找区间为空,查找失败 } Java 代码: /** * 二分查找算法 * * @param srcArray 有序数组 * @param target 被查找的 ...
职坐标陈豪java_java语言之实现折半查找算法
本文主要向大家介绍了java语言之实现折半查找算法,通过具体的内容向大家展示,希望对大家学习JAVA语言有所帮助. 折半查找(Binary Search)又称为二分查找,其要求数据序列呈线性结构,也就 ...

定义函数，实现折半查找算法

定义函数，实现折半查找算法相关推荐

最新文章

热门文章