c语言 最快的查找方式

Question

除了二分法，还有什么最快的查找方式？
前提是对随机数的查找， 例如：数组a[10000]中都是随机数，
这种情况下最快的查找方式是什么？

Answer 1

1、最快的查找方式是：二分法查找。
2、查找的线性表分：无序线性表、有序线性表、分块有序线性表。
3、对无序线性表只能采用顺序查找，顺序查找的平均比较次数为（n+1)/2
4、对有序线性表可以采用二分查找，二分查找的比较次数为log2n
5、对分块有序线性表可以采用分块法查找。

　　C语言是一种计算机程序设计语言，它既具有高级语言的特点，又具有汇编语言的特点。它由美国贝尔研究所的D.M.Ritchie于1972年推出，1978年后，C语言已先后被移植到大、中、小及微型机上，它可以作为工作系统设计语言，编写系统应用程序，也可以作为应用程序设计语言，编写不依赖计算机硬件的应用程序。它的应用范围广泛，具备很强的数据处理能力，不仅仅是在软件开发上，而且各类科研都需要用到C语言，适于编写系统软件，三维，二维图形和动画，具体应用比如单片机以及嵌入式系统开发。

Answer 2

如果都是随机数的，只能通过遍历数组的办法来做，没有其他捷径。
一般的算法是：
1、假设第一个数为最大/最小值，并赋值给一个临时变量；
2、依次比较，如果发现有最大/最小的值，则重新赋值给临时变量；
3、遍历完成后，临时变量里面即为最大/最小值；
时间复杂度为 N-1 ，N为数据个数。

Answer 3

二分查找 把数据不断分治，设定MIN下限和MAX上限 根据查找过程中的值改变上下限

Answer 4

冒泡排序，百度上找找，很多的

Answer 5

是查找数组元素中的值吗？到底是排序还是找元素