2020-12-25
二分查找
1.二分查找基本概念:
二分查找又称折半查找,折半查找就是使有序数列不断缩小为原来的一半,直到找到该元素或折半区域的首元素位置高于尾元素位置为止
输入10个有序的数字和想要查找的关键字,然后用折半查找,找到关键字在数组中的位置
2.二分查找的一般步骤:
折半查找是一种高效的查找方法,该方法可以明显减少比较次数,提高查找效率,但是,折半查找的先决条件是查找表中的元素必须是有序的
首先,必须设定3个变量low,mid,high,分别保存数组元素的开始,中间和结尾的序号,假定有10个元素,则令lo
原创
2020-12-25 19:16:27 ·
387 阅读 ·
9 评论