解决问题:在有序数组中找一个数
算法内容:
1.从数组的中间元素开始,如果中间元素是x,则查找成功;
2.否则我们利用中间位置将数组分为前、后两个子数组:如果x小于中间位置的元素,则进一步查找前一个子数组;否则进一步查找后一个子数组。
重复以上步骤,直到找到满足条件的元素,或直到子数组不存在为止,代表查找不成功。
算法:二分查找
最新推荐文章于 2024-09-27 00:32:45 发布
解决问题:在有序数组中找一个数
算法内容:
1.从数组的中间元素开始,如果中间元素是x,则查找成功;
2.否则我们利用中间位置将数组分为前、后两个子数组:如果x小于中间位置的元素,则进一步查找前一个子数组;否则进一步查找后一个子数组。
重复以上步骤,直到找到满足条件的元素,或直到子数组不存在为止,代表查找不成功。