有序数组查找（线性查找和二分查找）

对于有序数组可以采用以下两种算法来完成：

• 线性查找时间复杂度为：　Ｏ(N)
• 二分查找时间复杂度为：　Ｏ(logN)

线性查找则是循环遍历，从头开始，直到找到

二分查找则将一分为二，取中间数与要找的数对比，由于是有序数组，如果中间数大于要找的数，则需将前部分继续一分为二对比，直到找到。