广东优就业

1、普通查找

对于数组和一个需要查找的元素来说，普通查找的原理很简单，即为从数组的第一个元素到最后一个元素进行遍历，如果第i个元素的值等于我们需要查找的值，那么返回找到的角标i，否则返回-1表示没有查找到。这里以java为例，普通查找代码如下：

2、二分法查找

二分法是从中间元素开始查找，假设整型数组为arr，要查找的元素为value，数组中间元素为arr[mid]，若value小于arr[mid],则在左半边继续查找；若value大于arr[mid],则在右半边继续查找，如此循环，知道value等于arr[mid]，返回的角标mid即为要找的元素的位置。java代码如下：

3、二分法查找和普通查找的优缺点分析

•普通查找

优点： 1）原理简单，代码容易实现

2）不需要数组有序

缺点： 1）当元素个数很多时，效率较低

•二分法查找

优点： 1）效率比普通查找高

缺点： 1）要求数组必须是有序排列

综上，两种方法各有优点和局限，至于具体用哪一种请读者根据实际情况而定！

更多IT精彩内容推荐：