C语言数组练习（①多个字符从两端移动向中间汇聚②二分查找）

好久不见，甚是想念。

（1）多个字符从两端移动向中间汇聚

效果如下：

（2）二分查找

在一个升序的数组中，查找指定的数字n很容易想到的方法就是遍历数组，但是这种方法效率比较低。比如我买了一双鞋，你好奇问我多少钱，我说不超过300。你还是好奇，你想知道到底多少，我就让你猜，你会怎么猜，你会1，2，3，4……这样猜吗？显然很慢；一般你都会猜中间数字，比如:150，然后看大了还是小了，这就是二分查找，也叫折半查找。

因此，我们可以知道二分查找有“四步走”！

⒈确定被查找范围，

⒉确定被查找范围的左右下标，

⒊根据左右下标确定中间元素下标，

⒋然后找到中间元素和要找的元素比较：

①找到了，结束；②找不到根据大小比较，确定新的查找范围（折半）。

心动不如行动，大家一起写起来吧！