C语言二分查找算法(初识版)

如果让你从一组数里面找到对应的数字，你会怎么找？

举例：

int arr[] = {1,2,3,4,5,6,7,8,9,10};

int k = 5;(k即为要找的值)

该怎么找呢？

按照常规想法，将k与数组中的每一个数进行比较，在相同的时候即为找到；

但是如果数组里面的数据很多呢？

我们可以学习一下二分查找法

什么是二分查找法呢？

二分法，也称为折半查找法，是一种适用于大量数据查找的方法，但是要求数据必须的排好序的，每次以中间的值进行比较，根据比较的结果可以直接舍去一半的值，直至全部找完（可能会找不到）或者找到数据为止。

 

 代码实现：

 

 实现成果：

后面学习到再进行更新。