本文属于系列文章【】1.何为查找？我们平常做很多事情，都会涉及到大量的增删改查操作。比如一个用户管理系统，会涉及用户注册（增）、用户注销（删）、修改用户信息（改）、查找用户（查），其中“删”和“改”要依赖“查”操作。下面重点来介绍一下查找这个重要的操作。现给你一个点名册，让你查找一个学生。我们的做法是：根据这个学生的姓名或者学号，在点名

1.二分查找的概念二分查找指的是在排好序的数组中，找到目标元素。如果元素存在则返回元素的下标，不存在则返回1.下面以升序为例进行简单描述2.查找过程：取数组中间元素与查找元素target比较。如果target等于中间元素则直接返回中间元素的下标，如果target小于数组中间元素则在数组左边查找，如果target大于数组中间元素则在右边查找。重复以上步骤。

二分查找又称折半查找，它是一种效率较高的查找方法。将数列按有序(递增或递减)排列，查找过程中采用跳跃式方式查找，即先以有序数列的中点位置为比较对象，如果要找的元素值小于该中点元素，则将待查序列缩小为左半部分，否则为右半部分。通过一次比较，将查找区间缩小一半。它可以明显减少比较次数，提高查找效率。但是，表中的数据元素必

顺序查找顺序查找又称为线性查找，对线性表和链表都适用。线性表可以通过数组下标递增来顺序扫描每个元素，链表可以通过next指针依次扫描每一个元素。:::tip指针实现顺序表时，顺序表中是指针时，在定义顺序表的结构体后，需要对顺序表初始化，初始化时为指针申请堆

原文:Redis(6)——GeoHash查找附近的人(https://www.oschina.net/action/GoToLink?urlhttps%3A%2F%2Fwww.cnblogs.com%2Fwmyskxz%2Fp%2F12466945.html)目录一、使用数据库实现查找附近的人二、GeoHash算法

前面我们讲解了数组，数组更多的是用来进行数据的存储，纯粹用来存储数据的数据结构，我们期望的是插入、删除和查找性能都比较好。对于无序数组，插入快，但是删除和查找都很慢，为了解决这些问题，后面我们会讲解比如二叉树、哈希表的数据结构。　　而本篇博客讲解的数据结构和算法更多是用作程序员的工具，它们作为构思算法的辅助工具，而不是完全的数据存储工具。这些数据结构的生

介绍：BFPRT算法解决的问题十分经典，即从某n个元素的序列中选出第k大（第k小）的元素，通过巧妙的分析，BFPRT可以保证在最坏情况下仍为线性时间复杂度。该算法的思想与快速排序思想相似，当然，为使得算法在最坏情况下，依然能达到o(n)的时间复杂度，五位算法作者做了精妙的处理。时间复杂度O(N)算法步骤

二分查找又称折半查找，它是一种效率较高的查找方法。折半查找的算法思想是将数列按有序化(递增或递减)排列，查找过程中采用跳跃式方式查找，即先以有序数列的中点位置为比较对象，如果要找的元素值小于该中点元素，则将待查序列缩小为左半部分，否则为右半部分。通过一次比较，将查找区间缩小一半。折半查找是一种高效的查找方法。它可以明显减少比较次数，提高查找效率。但是，

最近有学习些Kafak的源码，想给大家分享下Kafak中改进的二分查找算法。二分查找，是每个程序员都应掌握的基础算法，而Kafka是如何改进二分查找来应用于自己的场景中，这很值得我们了解学习。由于Kafak把二分查找应用于索引查找的场景中，所以本文会先对Kafka的日志结构和索引进行简单的介绍。在Kafak中，消息以日志的形式保存，每个日志其实就是一个文

C二分查找算法设计实现1.介绍二分查找也称折半查找（BinarySearch），它是一种效率较高的查找方法。但是，折半查找要求线性表必须采用顺序存储结构，而且表中元素按关键字有序排列。(记住了前提要求是顺序存储结构，而且要有序排序，所以说对于一个无序的是没法用二分查找的）2.查找算法过程