C++二分查找

目录

一.简介

二.整数查找：

靠左查找：

靠右查找：

三.实数查找：

总结：

---

一.简介

在编程中，我们经常会遇到一些问题，需要我们查找指定元素的位置。这种题可以运用很多种办法解决，但是时间复杂度普遍较高，所以今天介绍一种复杂度较低的方法，那就是二分查找。我们可以运用分治思想，将一个序列从中间拆开，分成两个部分，经过一个基准元素（一般为中间数）进行比较，比较后将不符合的区间丢掉。

我会将二分查找分为整数查找和实数查找两方面来介绍。

二.整数查找：

靠左查找：