---
title: Search Algorithms
localeTitle: 搜索算法
---
## 搜索算法

在计算机科学中，搜索算法是解决搜索问题的任何算法，即，检索存储在某些数据结构内或在问题域的搜索空间中计算的信息。此类结构的示例包括链接列表，阵列数据结构，搜索树等等。适当的搜索算法通常取决于被搜索的数据结构，但也取决于有关数据的先验知识。 [更多关于维基百科的信息](https://en.wikipedia.org/wiki/Search_algorithm) 。

这种算法着眼于按升序重新排列项目数组的问题。最常见的两个例子是二进制搜索和合并排序算法。

在以下链接中，您还可以找到有关的更多信息：

*   二进制搜索
*   线性搜索
*   搜索链接列表与数组

#### 更多信息：

*   MIT OCW搜索[搜索](https://ocw.mit.edu/courses/electrical-engineering-and-computer-science/6-01sc-introduction-to-electrical-engineering-and-computer-science-i-spring-2011/unit-4-probability-and-planning/search-algorithms/)算法简介。
*   普林斯顿大学： [排序和搜索。](https://introcs.cs.princeton.edu/java/42sort/)
*   搜索引擎[（Google）](http://infolab.stanford.edu/~backrub/google.html)的解剖结构[。](http://infolab.stanford.edu/~backrub/google.html)