为了在大元素中执行较少的搜索操作，哪种搜索技术足够好，使得元素不被排序？答案

【问题标题】：For performing less no of search operations out of a large elements, which searching technique is good enough such that the elements are not sorted?为了在大元素中执行较少的搜索操作，哪种搜索技术足够好，使得元素不被排序？
【发布时间】：2011-12-24 17:19:51
【问题描述】：

让我们说，

我在一个数组中有 1000 个元素，我想在该数组中搜索 10 个元素，那么哪种搜索机制最合适？

另外，如果我需要从同一个数组中搜索 900 个元素，那么哪种搜索方法比较好？

线性搜索还是二分搜索？

提前致谢。

【问题讨论】：

你是 Stack Overflow 上的 taking a test 吗？

标签： binary-search linear-search

【解决方案1】：

如果元素未排序，则无法进行二分搜索。但是二进制搜索比线性搜索快得多（您需要查看平均 10 个元素而不是 500 个元素），您最好对列表进行排序（使用快速排序等算法）然后进行二进制搜索.

【讨论】：