算法学习之二分法查找

最新推荐文章于 2024-08-21 21:50:12 发布

丶咸鱼

最新推荐文章于 2024-08-21 21:50:12 发布

阅读量8.2k

点赞数 1

分类专栏：算法文章标签：算法数据工作

本文链接：https://blog.csdn.net/richardli1228/article/details/50562226

版权

本文重新探讨二分法查找算法，适用于大量有序不重复数据。介绍了二分法的基本思想和操作流程，并通过代码示例展示两种实现方式。同时，提出利用位运算提高查找效率的方法，鼓励读者深入研究。

摘要由CSDN通过智能技术生成

以前在读书的时候没好好学习算法，出来工作后又都忘得差不多了，惭愧惭愧… 重新开始学习一些简单的算法，先从二分法开始吧！

二分法是当数据量很大时适宜采用，但是采用二分法的前提是，数据是有序不重复的。二分法又称折半查找，故名思意就是就是从中间开始比较查找，其基本思路是：假设数据是按升序排序的，对于给定值 x，从序列的中间位置开始比较，如果当前位置值等于 x，则查找成功；若 x 小于当前位置值，则在数列的前半段中查找；若 x 大于当前位置值则在数列的后半段中继续查找，直到找到为止。所以二分法查找的速度比较快,次数比较少,性能比较好；因此相对来说其删除和插入操作就不是那么灵活了。

下面就已一个小例子来看看：

/**
 * 二分法demo
 * @author Richard
 */
public class Demo1 {
   

    public static void main(String[] args) {
        new Thread(new Runnable() {

            @Override
            public void run() {
                int[] array = new int[10000000];
                for (int i = 0; i < array.length; i++) {
                    array[i] = i;
                }
                long time = System.currentTim