如何用C语言顺序查找程序？

#include\x0d\x0avoid main()\x0d\x0a{\x0d\x0a int a[10]={1,2,3,4,5,6,7,8,9,10}\x0d\x0a int i,x,y\x0d\x0a printf("输入你要查找的数:\n")\x0d\x0a scanf("%d",&x)\x0d\x0a y=0 //标记是否已找到,y=1表是找到了,y=0表示没找到\x0d\x0a for(i=0i 回答于 2022-11-16

顺序查找法是程序设计中最常用到的算法之一，最原始的办法是从头到尾逐个查找。查找是在程序设计中最常用到的算法之一，假定要从n个整数中查找x的值是否存在，最原始的办法是从头到尾逐个查找，这种查找的方法称为顺序查找。

1、顺序查找：

（1）最好情况：要查找的第一个就是。时间复杂度为：O(1)。

（2）最坏情况：最后一个是要查找的元素。时间复杂度未：O(n)。

（3）平均情况下就是：（n+1）/2。

所以总的来说时间复杂度为：O(n)。

2、二分查找：O(log2n)->log以2为底n的对数。

解释：2^t = nt = log(2)n。

3、插值查找：O(log(2)(log(2)n))->log以2为底的（log以2为底的n的对数）的对数。

4、斐波那契查找：O(log2n)->log以2为底n的对数。

5、树表查找：

（1）二叉树：O(log2n)~O(n)之间。

（2）红黑树：O(lgn)。

（3）B和B+树：O(log2n)。

6、分块查找：O(log2n)~O(n)之间。

7、哈希查找：O(1)。

---