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

超、凢脫俗 2022-07-29 09:03 173阅读 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 条评论，173人围观）

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

相关阅读

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

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

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

相关线性查找与二分查找

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

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

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

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

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

相关 576-二分搜索算法(折半查找)

如果数据序列是无序的，我们采用的是线性搜索，时间复杂度是O(n） ![在这里插入图片描述][watermark_type_ZHJvaWRzYW5zZmFsbGJhY2s_s

电玩女神/ 2022年09月11日 14:21/ 0 赞/ 155 阅读

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

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

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

相关 1、二分查找法

二分查找算法 1.二分查找又称折半查找，它是一种效率较高的查找方法。 2.二分查找要求：（1）必须采用顺序存储结构（2）必须按关键字大小有序排列 3.原理：将数组

蔚落/ 2022年05月27日 03:29/ 0 赞/ 154 阅读

相关二分搜索 / 折半查找

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

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

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

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

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

相关二分搜索查找

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

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

相关 1、二分查找

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

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