Xcode写C++(程序练习14:折半查找法)
折半查找例:找13步骤1⃣️:(0+9)/2=4则规定,low=0、mid=4、high=9步骤2⃣️:将13与mid对应的值进行比较,10<13则将low移动到mid+1的位置上步骤3⃣️:(5+9)/2=7,则mid=7步骤4⃣️:将13与mid值进行比较,13<16则将high移动到mid-1的位置上步骤5⃣️:(5+6)/2=5,则mid=5步骤6⃣️:13>11,则low=mid+1步骤7⃣️:(6+6)/2=6则mid=13=13,找到数字13的位置
复制链接