在数组中查找指定元素_如何查找数组中的元素？

一个数组里面有若干个元素，我们如何能够快速的查到数组里有没有某一个元素呢，假如，有一个数组，它里面有9个数字，九个元素。顺序是乱的，我们怎么样才能找到，里面有没有5这个数字呢。

第一种方法是线性查找，就是从第一个元素，一直查到第九个元素，先查第一个元素，看是不是5，再查第二个元素，再查第三个元素，一直往下查，查到5或者最后一个元素为止。

第二种方法是二分法。先将这九个数字从小到大排序，排序之后，取最中间的一个元素，与5做比较，看是比5大还是比5小，还是就是5。这样的话，假如，中间一个数字是比5小的话。那么说明。5肯定在这个数字的右半边。

那么，这时候，从剩下的那一半儿里面。继续取中间的数字，然后与5作比较，直到剩下最后一个数字为止，如果最后一个数字还不是5的话，就说明这个数组里没有5。

把这两种方法做一个比较，第一种方法可能在复杂度上面比第二个要高很多。

因为，如果它有N个元素的话，最多可能会需要查N次。而第二种方法的话，就可能要少很多，但是第二种方法，它有一个缺点，就是它需要先排序。

所以什么时候用第一种，什么时候用，第二个。是要看实际的数据的业务需求来的，如果你对这个数组查找操作比较多的话，那么，这个时候应该用第二种，如果对这个数组中添加操作比较多的话，应该用第一种。