C语言折半查找法
折半查找程序
先看看这个，下面有例子折半查找：二分查找又称折半查找，优点是比较次数少，查找速度快，平均性能好；其缺点是要求待查表为有序表，且插入删除困难。
因此，折半查找方法适用于不经常变动而查找频繁的有序列表。
首先，假设表中元素是按升序排列，将表中间位置记录的关键字与查找关键字比较，如果两者相等，则查找成功；否则利用中间位置记录将表分成前、后两个子表，如果中间位置记录的关键字大于查找关键字，则进一步查找前一子表，否则进一步查找后一子表。
重复以上过程，直到找到满足条件的记录，使查找成功，或直到子表不存在为止，此时查找不成功。
算法要求算法复杂度下面提供一段二分查找实现的伪代码:BinarySearch(max,min,des)mid-<(max+min)/2while(min<=max)mid=(min+max)/2if mid=des thenreturn midelseif mid >des thenmax=mid-1elsemin=mid+1return max折半查找法也称为二分查找法，它充分利用了元素间的次序关系，采用分治策略，可在最坏的情况下用O(log n)完成搜索任务。
它的基本思想是，将n个元素分成个数大致相同的两半，取a[n/2]与欲查找的x作比较，如果x=a[n/2]则找到x，算法终止。
如果x<a[n/2]，则我们只要在数组a的左半部继续搜索x（这里假设数组元素呈升序排列）。
如果x>a[n/2]，则我们只要在数组a的右半部继续搜索x。
二分查找法一般都存在一个临界值的BUG，即查找不到最后一个或第一个值。
可以在比较到最后两个数时，再次判断到底是哪个值和查找的值相等。
C语言代码int BinSearch(SeqList * R，int n , KeyType K ){ //在有序表R[0..n-1]中进行二分查找，成功时返回结点的位置，失败时返回-1int low=0，high=n-1，mid；//置当前查找区间上、下界的初值if(R[low].key==K){return low ;}if(R[high].key==k)return high;while(low<=high){ //当前查找区间R[low..high]非空mid=low+((high-low)/2)；//使用(low + high) / 2 会有整数溢出的问题（问题会出现在当low + high的结果大于表达式结果类型所能表示的最大值时，这样，产生溢出后再/2是不会产生正确结果的，而low+((high-low)/2)不存在这个问题if(R[mid].key==K){return mid；//查找成功返回}if(R[mid].key>K)high=mid-1; //继续在R[low..mid-1]中查找elselow=mid+1；//继续在R[mid+1..high]中查找}if(low>high)return -1；//当low>high时表示查找区间为空，查找失败} //BinSeareh折半查找程序举例程序要求：1.在main函数中定义一个20个元素的int数组，完成初始化和显示操作。
折半查找法c语言
折半查找法c语言折半查找法，又称二分查找法，是一种在有序数据集（顺序表/列表、数组等）中，快速查找指定值的高效算法。
折半查找法的思想是基于二分法思想，用“分而治之”的思想来快速查找指定值。
折半查找法是一种最常用的查找方法，它也被称为是一种“有序”查找，因为要查找的数据必须是已经排好序的。
实际上，折半查找法的实现只要将有序的数据列折半，一次比较即可将待查找的值与被折半的数据列比较，这样查找的过程会比较快捷。
下面就来介绍折半查找法的具体实现方式：折半查找法假设要查找的数据是一个有序数列，在这里以升序数列为例：（1）先定义一个指向待查找序列低位的索引，称之为low；（2）定义另一个指向待查找序列高位的索引，称之为high；（3）首先用low与high计算中位索引 mid，将这个中位索引处的值与要查找的数据进行比较，如果相等，则搜索成功；（4）如果不等，则根据要查找的数据与中位索引处的值的比较结果，将待查找的序列分为两部分，下次查找只要在其中一部分序列中继续进行折半查找即可。
有了上面的思路，我们就可以用c语言来实现折半查找法了。
代码如下：#include<stdio.h>int binary_search(int arr[], int n, int key){int low, mid, high;low = 0;high = n-1;while(low <= high){mid = (low + high) / 2;if(arr[mid] == key)return mid;else if(arr[mid] > key)high = mid - 1;elselow = mid + 1;}return -1;}int main(){int arr[] = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10}; int res = binary_search(arr, 10, 7);printf(res = %d res);return 0;}以上就是一个最基本的折半查找法的实现，通过定义一个low、high和mid三个索引，在计算中位索引mid时，low和high 分别指向有序数列的低位和高位，根据判断条件，如果要查找的值等于中位索引处的数据，则查找成功，否则就用待查找的数据与中位索引处的数据进行比较，来确定下一次查找的范围。
折半查找法
二分查找是在我们整个数据结构当中一个比较重要的算法，它的思想在我们的实际开发过程当中应用得非常广泛。
在实际应用中，有些数据序列是已经经过排序的，或者可以将数据进行排序，排序后的数据我们可以通过某种高效的查找方式来进行查找，今天要讲的就是折半查找法(二分查找)，它的时间复杂度为O(logn)，将以下几个方面进行概述了解二分查找的原理与思想分析二分查找的时间复杂度掌握二分查找的实现方法了解二分查找的使用条件和场景1 二分查找的原理与思想在上一个章节当中，我们学习了各种各样的排序的算法，接下来我们就讲解一下针对有序集合的查找的算法—二分查找（Binary Search、折半查找）算法，二分查找呢，是一种非常容易懂的查找算法，它的思想在我们的生活中随处可见，比如说：同学聚会的时候喜欢玩一个游戏——猜数字游戏，比如在1-100以内的数字，让别人来猜从，猜的过程当中会被提示是猜大了还是猜小了，直到猜中为止。
这个过程其实就是二分查找的思想的体现，这是个生活中的例子，在我们现实开发过程当中也有很多应用到二分查找思想的场景。
比如说仙现在有10个订单，它的金额分别是6、12 、15、19、24、26、29、35、46、67 请从中找出订单金额为15的订单，利用二分查找的思想，那我们每一次都会与中间的数据进行比较来缩小我们查找的范围，下面这幅图代表了查找的过程，其中low，high代表了待查找的区间的下标范围，mid表示待查找区间中间元素的下标（如果范围区间是偶数个导致中间的数有两个就选择较小的那个）第一次二分查找第二次二分查找第三次二分查找通过这个查找过程我们可以对二分查找的思想做一个汇总：二分查找针对的是一个有序的数据集合，查找思想有点类似于分治思想。
每次都通过跟区间的中间元素对比，将待查找的区间范围缩小为原来的一半，直到找到要查找的元素，或者区间被缩小为0。
一：查找的数据有序二：每次查找，数据的范围都在缩小，直到找到或找不到为止。
折半查找算法及程序实现教案
折半查找算法及程序实现一、教材分析教学重点：以图示法方式，演示折半查找算法的基本思想。
教学难点：由折半查找算法的思想到程序代码编写的转换,尤其是其中关键性语句的编写是教学中的难点.二、学情分析学生应该已经掌握程序设计的基本思想,掌握赋值语句、选择语句、循环语句的基本用法和VB基本操作，这节课学生可能会遇到的最大问题是：如何归纳总结对分查找解决不同情况问题的一般规律，鉴于此,在教学中要积极引导学生采取分解动作、比较迁移等学习策略。
三、教学目标知识与技能:理解对分查找的概念和特点,通过分步解析获取对分查找的解题结构,初步掌握对分查找算法的程序实现。
过程与方法:通过分析多种不同的可能情况,逐步归纳对分查找的基本思想和方法,确定解题步骤。
情感态度与价值观:通过实践体验科学解题的重要性，增强效率意识和全局观念，感受对分查找算法的魅力,养成始终坚持、不断积累才能获得成功的意志品质。
四、教学策略与手段1、教学线索：游戏引领——-提出对分查找原理-—- 解析对分查找的算法特征---实践解决问题。
2、学习线索：分解问题—-—归纳问题———实践提升，在三个阶段的不断推进中明确对分查找算法，总结规律。
五、教学过程1、新课导入(1）热身:游戏（2分钟）找同学上来找一本上千页电话册里面的一个名字。
（课程导入我写的不是很详细，自己设计哦)(2）教师引导：所以我不希望只有他一个人体验这种方便，我们教室里还有一大帮人,其实这种什么不止用于查找电话铺,还可以运用到实际生活中，教室里有这么多人，坦白说，按学校的老方法一个人一个人的数，对所有老师来说都及其费力，那我们想想,是不是数数2368,这样好点对吗？。
不要小看这种想法，他其实是非常棒的，他能把解决问题的时间缩短一半,因此我们提出了这种算法2、新课：首先我们一起来看一看折半查询算法中的“折半"的含义.师：何为折半呢？生:减半；打一半的折扣.例如，我手里拿着一根绳子，现在我们来进行折半试验,首先拿住绳子的两个端点，然后从中点的位置进行对折，这样绳子就缩短为原来长度一半，然后将一半的绳子继续执行与刚才相同的操作，使得绳子的长度逐渐的缩短，直到绳子长度短得不能再进行折半了。
常用数学算法C语言实现
`一、基本算法1．交（两量交借助第三者）例 1、随意入两个整数，将两者的交后出。
main(){int a,b,t;scanf("%d%d",&a,&b);printf("%d,%d\n",a,b);t=a; a=b;b=t;printf("%d,%d\n",a,b);}【分析】程序中加粗部分算法的中心，好像交两个杯子里的料，必借助第三个空杯子。
假入的分3、 7，第一行出3，7；第二行出7，3。
此中 t 中量，起到“空杯子”的作用。
注意：三句句号左右的各量之的关系！【用】例 2、随意入三个整数，而后按从小到大的序出。
main(){int a,b,c,t;scanf("%d%d%d",&a,&b,&c);/* 以下两个if 句使得 a 中寄存的数最小*/if(a>b){ t=a; a=b; b=t; }if(a>c){ t=a; a=c; c=t; }/* 以下 if 句使得 b 中寄存的数次小*/if(b>c) { t=b; b=c; c=t; }printf("%d,%d,%d\n",a,b,c);}2．累加累加算法的要是形如“ s=s+A”的累加式，此式必出在循中才能被频频行，进而累加功能。
“ A”往常是有律化的表达式，s 在入循前必得适合的初，往常0。
例 1、求 1+2+3+⋯⋯ +100 的和。
main(){int i,s;s=0;i=1;while(i<=100){s=s+i;/* 累加式 */i=i+1;/* 特别的累加式*/}printf("1+2+3+...+100=%d\n",s);}【分析】程序中加粗部分累加式的典型形式，号左右都出的量称累加器，此中“i = i + 1” 特别的累加式，每次累加的1，的累加器又称数器。
C语言试题 四
C语言试题四6.9 巧分橘子一家农户以果园为生，一天，父亲拿出一堆橘子，共2520个，准备分给他的6个儿子。
父亲按事先写在一张纸上的数字把这堆橘子分完，每个人分到的橘子的个数都不相同。
然后他说：“老大，把你分到的橘子分1/8给老二，老二拿到后，连同原来的橘子分1/7给老三，老三拿到后，连同原来的橘子分1/6给老四，以此类推，最后老六拿到后，连同原来的橘子分1/3给老大，这样，你们每个人分到的橘子就一样多了。
”问兄弟6人原先各分到多少只橘子。
请将兄弟6人的橘子数存储到一维数组中，并按照下列各式输出（下面只提供格式，数据不准确）：x[1]=111x[2]=222x[3]=333x[4]=444x[5]=555x[6]=666#include<stdio.h>void main(){int a[6],b[6],i;for(i=0;i<6;i++){a[i]=2520/6;b[i]=8-i;}a[0]=a[0]-(a[5]/(b[5]-1));for(i=5;i>=1;i--){a[i]=a[i]+(a[i]/(b[i]-1))-(a[i-1]/(b[i-1]-1));}a[0]=a[0]*b[0]/(b[0]-1);for(i=0;i<6;i++)printf("x[%d]=%d\n",i+1,a[i]);}选做题6.1 大家一起做游戏幼儿园的小朋友们刚学习了如何数数，阿姨在下课时组织大家一起玩游戏。
规则如下：所有的小朋友绕成一圈，顺序排号，从第一个小朋友开始报数，凡是报到固定数字（例如5）的，都退出该游戏，直到只剩下一位小朋友游戏才中止。
每个小朋友都希望自己能有更多的练习数数的机会，所以都希望成为最终被留下的那位。
现在，请大家帮小朋友们计算一下，在第一次排号的时候排到第几位才能成为最终被留下的小朋友。
C语言常用算法程序汇总
C程序设计的常用算法算法（Algorithm）：计算机解题的基本思想方法和步骤。
算法的描述：是对要解决一个问题或要完成一项任务所采取的方法和步骤的描述，包括需要什么数据（输入什么数据、输出什么结果）、采用什么结构、使用什么语句以及如何安排这些语句等。
通常使用自然语言、结构化流程图、伪代码等来描述算法。
一、简单数值类算法此类问题都要使用循环，要注意根据问题确定循环变量的初值、终值或结束条件，更要注意用来表示计数、和、阶乘的变量的初值。
1、求阶乘：n!=1*2*384…..*n; n!= n*(n-1)!=下列程序用于求n的阶乘.在累乘之前,一定要将用于存放乘积的变量的值初始化为1.long func(int n){int i;long t=1;for(i=2;i<=n;i++)t*=i;return t;}printf("\n");}main(){ int n;scanf("%d", &n);printf("n!=%ld\n", fac(n));}2、整数拆分问题：把一个整数各个位上的数字存到数组中#define N 4 /* N代表整数位数*/viod split(int n, int a[ ]）/* 1478: a[ 3]=8, a[2 ]=7, a[1 ]=4…*/{int i;for(i=N-1;i!=0; i--){ a[i]=n%10;n=n/10;}}main(){int i,m=1478,b[N-1];split(m, b）;for(i=0;i<4; i++)printf(“%5d”, b[i]);}3、求整数的因子之和12=1*2*3*4long factor(int n){int i;long sum=0;for(i=1;i<=n;i++)if(n%i= =0)sum+=i;return sum;}注意：因子包括1和自身。
c语言二分法查找法的图形演示程序
电子实习报告这次电子实习的目的是为了提高我们的编程能力，与上次的电工实习一样重要，要成为一名合格的大学本科毕业生，这是一个不可或缺的环节，所以我们要把握好这次机会，全力以赴，做到更好。
（一）需求分析这次实习，每个同学的题目都不一样，这才能考验学生的水平嘛，我的题目是：编写二分法查找法的图形演示程序，用箭头跟踪指示出二分查找过程中的查找位置。
当我刚拿到题目的时候，顿时吃了一惊，这也太难了，让我用二分法查找一个数还说的过去，那个我们学过，可是要用箭头跟踪指示出来可就让我大伤脑筋，用C语言绘图我们压根就没学过，我还想跟指导老师好好商量商量，让她多给点提示，可是仔细一想，要是我学过，这两个星期都花上面都不合算，这也就是实习的目的所在啊，就的现学现用，顺便培养一下我们的自学能力，真是一箭双雕啊。
接着，还是在指导老师的指点下，我先去图书馆找找相关的资料，用是碰钉子了，C语言这方面的书是少之又少，而且也是盲目的在那翻阅，见与绘图有关的书都翻翻，还是没有头绪，最后借了本C语言精彩编程。
接着我又借了一本C图象处理编程，只有这两本书的紧密结合才能编出我那程序。
首先我的想法是只在Borland C++这个环境下完成，先把头绪给理清一遍，从我这题目中可以看到，要编出来主要有两大步：二分法和跟踪箭头。
这二分法查找要求被查找的数据是按照某种顺序排列的有序序列，因此应该先将数据排序，再用二分法查找要查找的数据。
二分法查找又称折半查找，是一种效率高的有序顺序表上的查找方法，下面讨论一下二分查找的实现方法：设顺序表存储在一维数组S中，设置三个变量low,high和mid，它们分别指向当前查找范围的下界，上界和中间位置。
初始化时，令low=0,high=n-1,设置待查找数据元素的关键字为key.(1)mid=[low+high/2].(2)比较Key与s[mid].key值的大小，若s[mid].key= Key，则查找成功，结束查找，若s[mid].key〈Key，表明关键字为Key的记录可能在于记录s[mid]的后半部分，修改查找范围，令下界指示变量low=mid+1，上界指示变量high的值保持不变。