数据结构中，如何实现二分查找算法？

本文共计1621个文字，预计阅读时间需要7分钟。

一、初探二分查找在面试时，面对一面的问题，感觉让你手写二分查找，其实真的不一定就能很快写出来。所以在此总结分享给家人。

二、二分查找是什么？查找顾名思义，就是在一系列有序的数据中寻找特定的数据。而二分查找则是在这个过程中，每次都将查找范围缩小一半，从而提高查找效率。

三、查找顾名思义是什么？顾名思义是指在一堆有序的数字中去寻找特定的数字。

一、初探二分查找

在面试的时候，尤其的一面，感觉让你手写二分，还真的不一定就能很快写出来，所以在此总结分享给大家

1 二分查找是什么？

”查找“顾名思义是在一堆数去找出我们需要的数，但是我们又想更快的找出我们需要找的数，所以我们就尽量的减少查找比较的次数。"二分"就是分成两份来减少我们查找次数。

不急不急，假设我们这里有十个数，我们来画图看看这是个什么神操作。

从上图我们知道，我们每次都和区间的中间项值进行比较，从而缩小查找区间的值。

2 时间复杂度？

这里我们假设搜索区间一共n个数，第一次切分n/2,第二次n/4,第三次n/8..........n/2(k).这是一个等比数列，n/2(k)=1,k=log2n,那么时间复杂度为logn.

二 、二分的注意事项

1 二分查找要求数据必须是有序的。