折半查找适合顺序表的查找,数组中存的是按顺序排列的元素,方法如下:
定义变量low,mid,high分别指向数组中的最低位,中间和最高位的元素;
比较要查找的元素和mid指向的元素,如果比mid大,则在mid和high之间继续查找,low=mid+1;否则在low和mid之间继续查找,high=mid-1.
直到low大于high停止,找到要找的元素则返回标号,未找到则返回null.
实际上就是比较一次能排除一半的元素,再在另一半的元素里查找,直到找到或者失败.
折半查找适合顺序表的查找,数组中存的是按顺序排列的元素,方法如下:
定义变量low,mid,high分别指向数组中的最低位,中间和最高位的元素;
比较要查找的元素和mid指向的元素,如果比mid大,则在mid和high之间继续查找,low=mid+1;否则在low和mid之间继续查找,high=mid-1.
直到low大于high停止,找到要找的元素则返回标号,未找到则返回null.
实际上就是比较一次能排除一半的元素,再在另一半的元素里查找,直到找到或者失败.