这两种查找方法是:顺序查找法,二分法查找
顺序查找法:
思想:简单地说就是那那个要找的数挨个与数组中的数比较
代码:
二分法查找:
(首先二分法查找要求要查找的数组中的数必须是经过排序的)
思想:就是先找到数组中中间的那个数与要查找的数进行比较,如果中间的数大(中间的数小)就去取中间的数左边(右边)的那个数组中的中间的数再与要查找的数进行比较,然后重复上边的过程直到找到(或者最终都没找到)为止。
代码:
注意:顺序查找的效率比较低一点,二分法查找的数组必须为有序数组。
这两种查找方法是:顺序查找法,二分法查找
顺序查找法:
思想:简单地说就是那那个要找的数挨个与数组中的数比较
代码:
二分法查找:
(首先二分法查找要求要查找的数组中的数必须是经过排序的)
思想:就是先找到数组中中间的那个数与要查找的数进行比较,如果中间的数大(中间的数小)就去取中间的数左边(右边)的那个数组中的中间的数再与要查找的数进行比较,然后重复上边的过程直到找到(或者最终都没找到)为止。
代码:
注意:顺序查找的效率比较低一点,二分法查找的数组必须为有序数组。