weixin_47721518的博客

原创 【数据结构-二分查找】

二分查找 二分法的定义 给定N个从小到大排好序的整数序列Data[ ]以及某待查找整数X，目标是找到X在Data[ ]中的下标。即若有Data[i]=X,则返回i;否则返回失败标记NotFound表示没有找到。二分法是先找到序列的中点Data[Mid],与X进行比较，若相等则返回中点下标Mid；否则，若Data[Mid]>X,则在左边的子系列中查找X；若Data[Mid]<X,则在右边的子系列中查找X。 函数接口和List结构定义 Position BinarySearch(List L, El