如何有序数列中快速找到需要的元素?——二分查找算法(折半查找算法)
大家好!我是小琦,大家在用C语言对有序数列写查找,写递归算法的时候会不会太过于冗余,很捞;今天给大家带来一个简单、好用的算法——二分查找算法(折半查找算法)。
思路:
一.需要一个容器,来容纳数列
二.需要一个放输入查找数的变量,和left左下标,right右下标
三.算法1.找到中间元素(左下标+右下标)/2
2.判断是否是k(需要查找的元素)
情况1:中间元素<...
原创
2022-01-18 01:30:24 ·
1701 阅读 ·
3 评论