C语言谭浩强博客,折半查找法--C语言谭浩强版练习6.9

不多说，直接上图。

本程序来源于百度百科――折半查找法

#include

int main(void)

{

int arrayA[15]={2, 4, 5, 7, 8,

10, 12, 13 ,15, 17,

20, 23, 25, 26, 27};

int num;

int min=0;

int max=14;

int mid;

int flag=0;

printf("Please input the number you want to be find:\n");

scanf("%d", &num);

while(min+1!=max)

{

mid=(min+max)/2;

if(arrayA[mid]==num)

{

printf("The num %d at %d", num, mid);

flag=1;

break;

}

else if(arrayA[mid]>num)

max=mid;

else if(arrayA[mid]

min=mid;

}

if(num==arrayA[max])

printf("输入的数在数列的第%d位\n",max);

else if(num==arrayA[min])

printf("输入的数在数列的第%d位\n",min);

else if (num!=arrayA[mid])

printf("输入的数不在数列中");

return 0;

}

C语言谭浩强博客,折半查找法--C语言谭浩强版练习6.9相关推荐

c语言折半查找法例题6,折半查找法--C语言谭浩强版练习6.9
不多说,直接上图. 本程序来源于百度百科――折半查找法 #include #include int main(void) { int arrayA[15]={2, 4, 5, 7, 8, 10, 12 ...
c语言实验报告折半查找法,C语言数组之冒泡排序+折半查找法（二分查找）
冒泡排序算法将相邻的元素进行两两比较,大的向后"冒", 小的向前"赶". 口诀: N个数字来排队,两两比较小靠前外层循环N-1(控制需要比较的轮数). 内层 ...
每日C语言（The 7th day）——折半查找法
太久没有更新了,偷懒了,趁着开学前多发几篇(偷笑) 老样子先上题目 T(题目):假设有若干个由大到小排序的数已经顺序存放在一个数组中,现输入一个数x,请用折半查找法找出该数是数组中哪个元素的值.找到则 ...
递归折半查找法 c语言程序,折半查找法的递归和非递归形式
/* 1.折半查找的查找过程是:先确定待查记录所在区间,然后逐步缩小范围至到找到或者找不到该记录为止. 2.折半查找的性能分析可以由判定树得出,折半查找在查找成功时给定值进行比较的关键字个数至多为⌊l ...
c语言折半查找法_C语言学习|选择法排序及折半查找法查找
数组名作为函数参数示意图交换法排序,读者只要仔细研究一下这个算法就不难发现,其排序效率较低.因为在第i轮(i=0,1,2--,n-2)比较中,第i+1个数和后面所有的数都要进行一次比较,每进行一次比 ...
c语言折半查找法找字符,折半查找法（C语言）
折半查找法(C语言) #include #define max 20 int binary(int x,int list[],int n) /*从list[]中查找x*/ ...
博客园能有这种背景就很强大了！
博客园能有这种背景就很强大了!
六款小巧的HTTP Server[C语言] - 贵贵的博客 - 开发|架构|开源|共享
六款小巧的HTTP Server[C语言] - 贵贵的博客 - 开发|架构|开源|共享六款小巧的HTTP Server[C语言] keminar 发表于 2010-02-05 23:14:41. 发 ...
速通C语言第一站一篇博客带你初识C语言
感谢佬们支持! 文章目录前言一.C语言的前世今生&&如何写C语言二.初识C语言 1. 第一个C语言程序(万恶之源) 2. 数据类型计算机中的单位介绍各种类型各数据类型的 ...
c语言编程新浪博客,[c语言编程]经典编程
用pi/4=1-1/3+1/5-1/7+...公式求PI的近似值,直到最后一项的绝对值小有10的-6次方为止. #include main() {int i=-1; float j,s=0.0; fo ...

C语言谭浩强博客,折半查找法--C语言谭浩强版练习6.9

C语言谭浩强博客,折半查找法--C语言谭浩强版练习6.9相关推荐

最新文章

热门文章