对字符串进行折半查找c语言,C语言：编写折半查找函数

思路：

先把中间元素找到，寻找的元素在中间元素左边，则小于中间元素，改变right。再继续折半找中间元素寻找。

#include

int Binary(int x, int arr[], int left, int right)

{

int mid = 0;

while (left <= right)

{

int mid = left - (left - right) / 2;

if (x > arr[mid])

{

left = mid + 1;

}

else if (x

{

right = mid - 1;

}

else

{

return mid;

}

return -1;

}

int main()

{

int arr[] = { 1, 3, 4, 6, 7, 8, 56, 67, 78 };

int size = sizeof(arr) / sizeof(arr[0]);

int ret = Binary(78, arr, 0, size - 1);

if (ret == -1)

{

printf("not exsit");

}

else

{

printf("%d", ret);

}

system("pause");

return 0;

}

对字符串进行折半查找c语言,C语言：编写折半查找函数相关推荐

R语言中如何编写自己的函数初步入门
一.循环与控制循环: for(i in 1:10) print("hello world") i<-10 while(i>0){ print(i); i<-i- ...
c语言实验报告折半查找法,C语言数组之冒泡排序+折半查找法（二分查找）
冒泡排序算法将相邻的元素进行两两比较,大的向后"冒", 小的向前"赶". 口诀: N个数字来排队,两两比较小靠前外层循环N-1(控制需要比较的轮数). 内层 ...
查找字符串中指定字符的位置c语言,C语言中查找字符在字符串中出现的位置的方法...
C语言strchr()函数:查找某字符在字符串中首次出现的位置头文件:#include strchr() 用来查找某字符在字符串中首次出现的位置,其原型为: char * strchr (const ...
python二分法查找算法_顺序查找算法和折半（二分法）查找算法，C语言查找算法详解...
查找是指在大量的信息中寻找一个特定的信息.在计算机中,查找是非常重要的一个应用,比如"百度".查找算法的好坏直接影响查找的速度. 常用的查找算法主要有顺序查找和折半(二分法)查找: ...
查找：线性表的C语言代码实现（顺序查找、折半查找）
目录一.线性表结构两个类的定义二.线性表的初始化以及根据输入的元素建立线性表 1.线性表的初始化,初始化一个空的线性表 2.根据用户需求,向线性表中添加元素三.顺序查找 Search1函数( ...
数据结构源码笔记（C语言）：分块法查找
//实现分块法查找的算法#include<stdio.h> #include<malloc.h> #include<malloc.h>#define MAXL 10 ...
二分查找算法举例说明C语言,C语言快速排序与二分查找算法示例
本文实例讲述了C语言二分排序与查找算法.分享给大家供大家参考,具体如下: 题目:首先产生随机数,再进行快速排序,再进行二分查找. 实现代码: #include #include #include vo ...
两个变量实现查找坏环c语言,C/C++编程笔记：C语言编程知识要点总结！大一C语言知识点（全）...
程序员无言 2020-07-07 一.C语言程序的构成与C++.Java相比,C语言其实很简单,但却非常重要.因为它是C++.Java的基础.不把C语言基础打扎实,很难成为程序员高手. 1.C语言的 ...
查找算法的实现c语言,查找算法的实现(C语言版)
<查找算法的实现(C语言版)>由会员分享,可在线阅读,更多相关<查找算法的实现(C语言版)(6页珍藏版)>请在人人文库网上搜索. 1.芬梨受交峙东喊济雏狈违晕裂赵檀芬逛温乌摄阿 ...
易语言大漠模块制作教程查找颜色FindColor
本节视频课程封装的模块命令有: FindColor.FindColorBlock.FindColorBlockEx.FindColorE,FindColorEx .FindMulColor.FindM ...

对字符串进行折半查找c语言,C语言：编写折半查找函数

对字符串进行折半查找c语言,C语言：编写折半查找函数相关推荐

最新文章

热门文章