两种简单的查找方法

时间:2022-07-31 07:51:45

这两种查找方法是:顺序查找法,二分法查找

顺序查找法:

    思想:简单地说就是那那个要找的数挨个与数组中的数比较

    代码:

二分法查找:

          (首先二分法查找要求要查找的数组中的数必须是经过排序的)

   思想:就是先找到数组中中间的那个数与要查找的数进行比较,如果中间的数大(中间的数小)就去取中间的数左边(右边)的那个数组中的中间的数再与要查找的数进行比较,然后重复上边的过程直到找到(或者最终都没找到)为止。

   代码:


注意:顺序查找的效率比较低一点,二分法查找的数组必须为有序数组。