二分查找 Pascal
创始人
2024-08-12 06:39:42
二分查找 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）;
结束;
你要搜索，那么我们就必须先确保该数组排序，然后不断的二分法尝试
像一个阵列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）;
结束;
相关内容
热门资讯
山水皆有情！丽江两山一江的千年...
去过丽江、走过虎跳峡的人，大概率都听过哈巴雪山和金沙江的传说。很多人站在峡谷之下，望着奔腾不息的金沙...
活力中国调研行丨“殷”你而来 ...
9月12日，游客在殷墟博物馆“甲骨文展厅”内参观。位于河南省安阳市的殷墟博物馆新馆是首个全景式展现商...
浦江之夜赴美好相逢，第37届上...
9月12日晚，黄浦江畔灯火璀璨，第37届上海旅游节大巡游在外滩中山东一路上演。不少观众早早便来到外滩...
美丽中国丨秋韵紫鹊界 梯田入画...
这是9月11日拍摄的紫鹊界梯田（无人机照片）。 金秋九月，湖南省娄底市新化县紫鹊界梯田稻谷渐次成熟。...
中国之巅奏响《共同的节日》，千...
千吨阻尼器，“迎世赛、游上海旅游节”。9月13日，由上海市文化和旅游局指导推出上海旅游·会客│巅峰之...