二分查找 Pascal
二分查找 Pascal
你要搜索,那么我们就必须先确保该数组排序,然后不断的二分法尝试
像一个阵列100号,从小到大的顺序行,求x
-1存在,或代表x的函数在一个数组下标
存在(X:Longint型):Longint型;
VAR左,右,中Longint型;
开始
L:= 1;
R:= 100;
而l +1
开始
中期:=(L + R)2区;
如果[中] = X,然后退出(中);
[中] x接着按L:= MID +1;
如果x <[中] R:= MID-1;
结束;
出口(-1);
结束;
相关内容