（1）线性查找和二分搜索

超、凢脫俗 2022-07-29 09:03 337阅读 0赞

**线性查找算法**遍历数组，直到找到查询内容，其时间复杂度为O(n)。

public static int lineatSearch(int[] list,int key)
        {
            for(int i=0;i<list.length;i++)
            {
                if(key==list[i])
                   return i; 
            }
            return -1;
        }

**二分搜索算法**的时间复杂度为O(logn).

public static int binarySearch(int[] list,int key)
        {
            int low=0;
            int high=list.length-1;
            while(high>=low){
                int mid=(low+high)/2;
                if(key<list[mid])
                    high=mid-1;
                else if(key==list[mid])
                    return mid;
                else low=mid+1;
            }
            return -low-1;
        }
    /** Use binary search to find the key in the list */
      public static<E extends Comparable<E>> int binarySearch(E[] list, E key) {
        int low = 0;
        int high = list.length - 1;
    
        while (high >= low) {
          int mid = (low + high) / 2;
          if (key.compareTo(list[mid]) < 0) {
            high = mid - 1;
          }
          else if (key.equals(list[mid])) {
            return mid;
          }
          else {
            low = mid + 1;
          }
        }
    
        return -low - 1; // Now high < low
      }

发表评论取消回复

表情：

评论列表（有 0 条评论，337人围观）

还没有评论，来说两句吧...

相关阅读

相关深入了解查找算法：Python实现线性查找和二分查找

深入了解查找算法：Python实现线性查找和二分查找查找算法是计算机科学中的核心概念，用于在数据集中查找特定元素。在本博客中，我们将深入探讨两种常见的查找算法：线性查找

小灰灰/ 2023年10月15日 16:07/ 0 赞/ 41 阅读

相关 Python查找算法大比拼：线性搜索、二分查找、哈希查找和树结构查找**

标题：Python查找算法大比拼：线性搜索、二分查找、哈希查找和树结构查找引言查找（Searching）是计算机科学中的一个重要问题，它涉及在数据集中查找特定元素的

落日映苍穹つ/ 2023年10月15日 14:59/ 0 赞/ 40 阅读

相关数组查找算法：线性查找、二分查找

1，线性查找 1.1，线性查找基本介绍线性查找就是基本的循环查找，遍历每一个元素进行比对，返回匹配结果 1.2，线性查找代码实现 packa

亦凉/ 2023年02月28日 01:22/ 0 赞/ 33 阅读

相关线性查找与二分查找

1. 线性查找思想简介: ![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG

野性酷女/ 2023年01月14日 12:59/ 0 赞/ 128 阅读

相关算法随笔 — 搜索查找算法 — 二分查找

二分查找原理二分查找是应用于顺序序列的一种算法，在查找的过程中我们在保证目标值在查找范围的前提下不断缩小查找范围，最终找到目标值首先介绍最朴素的二分查找

水深无声/ 2022年09月12日 03:47/ 0 赞/ 261 阅读

相关（1）线性查找和二分搜索

线性查找算法遍历数组，直到找到查询内容，其时间复杂度为O(n)。 public static int lineatSearch(int[] list,int key)

超、凢脫俗/ 2022年07月29日 09:03/ 0 赞/ 338 阅读

相关二分搜索 / 折半查找

查找/搜索算法中，顺序搜索没什么好说的，从二分搜索 / 折半查找开始。步骤选择中间值（low+high） / 2 如果它是目标值，bingo~

ゞ浴缸里的玫瑰/ 2022年05月25日 02:12/ 0 赞/ 277 阅读

相关 java查找算法：线性查找、二分查找

线性查找从前往后依次对比需要查找的数据，如果找到对应的元素，则返回元素的位置。 a.使用目标元素与样本数列中的第一个元素起依次比较大小;

雨点打透心脏的1/2处/ 2022年05月09日 15:08/ 0 赞/ 300 阅读

相关二分搜索查找

一、对数　　![1007094-20190114154412410-1669210589.png][] 二、代码　　 1 def binary_se

缺乏、安全感/ 2021年12月09日 00:57/ 0 赞/ 297 阅读

相关 1、二分查找

问题：如果有一个有100个元素的已经排好序的数组，然后给你一个数，让你判断这个数组里面是否有这个数，你该怎样去做？最简单的方法就是从数组的第一个元素

不念不忘少年蓝@/ 2021年09月20日 11:22/ 0 赞/ 311 阅读