c语言函数查找数据 c语言查找某一个数

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

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

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

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

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

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]这样的叫二维数组，以此类推。。多维数组。

这句是错的，为什么？ 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的地址。

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

名称栏目：c语言函数查找数据 c语言查找某一个数
文章来源：http://cdiso.cn/article/deeicph.html