二分查找 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）;
结束;
相关内容
热门资讯
解锁薯片灵魂工艺：从家常到米其...
薯片的起源与历史演变 薯片的故事始于19世纪的美国，传说中，一位挑剔的顾客在餐厅抱怨炸土豆片太厚，厨...
一口上瘾！素馅饺子鲜掉眉毛的秘...
深夜饥肠辘辘时，我常会想起外婆那句“素馅饺子能吃出肉香味”。小时候总觉得这是哄孩子的话，直到自己钻研...
一碗臊子面，一碗陕西情：“感恩...
在中国广袤的饮食版图中，陕西臊子面以其独特的风味和深厚的文化底蕴，独树一帜，成为三秦大地最具代表性的...
宁波海鲜笔记：红膏炝蟹与苔菜年...
宁波的咸鲜之味，在红膏炝蟹身上达到了极致。这道菜看似生猛，实则暗藏细腻的功夫。选蟹是第一关键，必须选...