C语言中使用函数实现:数据的输入,排序,输出和查找(要求折半查找递归实...

折半查找是一种高效的查找方法。它可以明显减少比较次数，提高查找效率。但是，折半查找的先决条件是查找表中的数据元素必须有序。

创新互联基于分布式IDC数据中心构建的平台为众多户提供四川移动机房托管 四川大带宽租用 成都机柜租用 成都服务器租用。

折半查找法是算法一种，可以被任何计算机语言使用。用C语言自然也可以实现。

//希望对楼主有小小的帮助。。//排序的算法是二分法，N的对数时间复杂度。。//如果有疑问，我们可以再探讨。。

一维数组的查找,用C语言写。

1、打开visual studio，创建一个控制台应用程序，在Main方法中，定义一个整型数组，用于演示数组的最大值、最小值，以及交换他们的位置。在Main方法中，定义四个变量，用于暂存最大、最小值，以及他们的序号。

2、printf( 请输入要查找的数：)；scanf(%d，&j)；for(i=0；i10；i++)if(sz[i]==j){ printf( sz[%d] = %d\n，i，sz[i])；k++；} if(！k)printf( 数组中没有您要查找的数。

3、对于数组的查询，其实就是对数组中数据做一个遍历。最常用的方法就是通过循环对数组中的元素逐个取值，并与参考值(要查询的值)做比对，并处理结果。下面是一个简单的对一维数组进行查询的样例。

4、= i；} } printf(max = %d，min = %d，num[index_max]，num[index_min])；return 0；} 分析：题目要求要找两个值和值的下标，所以我们可以设立4个变量。然后利用for循环（c语言基础知识）进行比较，得出答案。

5、a[i]这样的叫 一维数组 ，a[i][n]这样的叫 二维数组 ，以此类推。。多维数组 。

c语言,查找数组中是否存在某个数?

这句是错的，为什么？ a[N]这里是取数组a的第N个数，search 第一个参数要传入的是个数组，a就是个数组呀。

printf( 请输入要查找的数：)；scanf(%d，&j)；for(i=0；i10；i++)if(sz[i]==j){ printf( sz[%d] = %d\n，i，sz[i])；k++；} if(！k)printf( 数组中没有您要查找的数。

数组稍大的话可以使用排序折半查找 O(logn)数组再大的话可以使用hash，判断这个键值是否存在O(1)数组非常大的话，如上百亿千亿，可以使用BF(Bloom Filter)，即多个hash，来判断。

而在于其运行的结果是否符合我们的预期。针对上述程序，测试方法如下：输入任意一个数，如果这个数在数组C内，看是否能够打印出16进制的地址数和与输入值相同的数；如果不在数组C内，看是否返回值为0的地址。

另外，我们测试一个程序或者函数是否正确不在于其能否正确运行，而在于其运行的结果是否符合我们的预期。