第7周：搜索与排序

1.搜索

在一个数组中找到某个数的位置（或确认是否存在）

基本方法：遍历

2.二分搜索

线性搜索最大的问题是效率问题。

二分搜索前提是数据排序。每一步把要搜索的目标分成两半，一半丢掉，一半继续搜索。

二分搜索最大的好处是他的效率。对于 n 个数的数组，找到/找不到的搜索次数是以 2 为底的对数。log2(n).

3.排序

选择排序