Java实现的常用的查找算法

亦凉 2022-06-09 02:52 234阅读 0赞

public class Search {
    
        /* * 顺序查找,返回关键字在数组中第一次出现的位置, 没找到返回-1 */
        public static int searchSeq(int[] a, int key){
    
            for(int i = 0; i < a.length; i++){
                if (a[i] == key){
                    return i + 1;
                }
            }
            return -1;
        }
    
        /* * 折半查找，要求数组是有序排列的（从小到大） * */
    
        public static int searchBin(int[] a, int key){
            int low = 0, high = a.length - 1;
            while (low <= high){
                int mid = (low+high)/2;
                if (a[mid] == key){
                    return mid+1;
                }else if(a[mid] > key){ //如果中间值大于查找值，那么将高位标记减一
                    high = mid - 1;
                }else{                  //如果中间值小于查找值，将低位标记加一
                    low = mid + 1;
                }
            }
            return -1;
        }
    
        public static void main(String[] args) {
    // int[] seq = {2, 4, 5, 6, 8, 10, 3};
    // int[] bin = {1, 2, 3, 4, 5, 6, 7, 8};
    // System.out.println(searchSeq(seq, 6));
    // System.out.println(searchBin(bin, 8));
    
        }
    
    }

发表评论取消回复

表情：

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

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

相关阅读

相关 Java中常用的算法实现

在Java编程中，算法是一个非常重要的部分。掌握常用的算法实现，不仅可以提高程序的效率，还可以增强解决问题的能力。本文将介绍Java中常用的算法实现，并通过简洁的语言和清晰的逻

向右看齐/ 2023年10月13日 21:31/ 0 赞/ 48 阅读

相关查找算法——插值查找（Java实现）

当我们的数组是一个从1到100的有序数组的时候，况且这个时候需要查找的是1，使用二分查找的话，很显然是比较麻烦的。这个时候就要使用到插值查找。插值查找算法类似于二分查找，

冷不防/ 2023年03月13日 13:01/ 0 赞/ 36 阅读

相关 [查找算法]--二分查找的Java实现

> 二分查找算法思想：又叫折半查找，要求待查找的序列有序。每次取中间位置的值与待查关键字比较，如果中间位置的值比待查关键字大，则在前半部分循环这个查找的过程，如果中间位置的值比

骑猪看日落/ 2022年07月12日 02:58/ 0 赞/ 327 阅读

相关 Java实现的常用的查找算法

public class Search { / 顺序查找,返回关键字在数组中第一次出现的位置, 没找到返回-1 / publ

亦凉/ 2022年06月09日 02:52/ 0 赞/ 235 阅读

相关 java简单实现常用的排序算法

public class Sequence { / 冒泡排序(从小到大)，属于交换排序 / public static vo

小鱼儿/ 2022年06月09日 02:52/ 0 赞/ 318 阅读

相关 java中常用的排序和查找算法

本文内容来自网络资源整理，若有错误，敬请指正。 java中的常用排序方法 java中常用的几种排序方法：选择排序、插入排序、快速排序、冒泡排序、归并排序、shell排序

绝地灬酷狼/ 2022年06月07日 03:41/ 0 赞/ 268 阅读

相关二分查找算法（Java实现）

①适用于经常查找的、但是不变的（增删）的有序列表。 ②原理图 ![70][] ③测试代码： //二分查找测试类 //注意：二分查找

不念不忘少年蓝@/ 2022年05月20日 10:17/ 0 赞/ 307 阅读

相关 C++进阶STL-常用的查找算法

\include <algorithm> find include "stdafx.h" include <iostream> include

太过爱你忘了你带给我的痛/ 2022年05月08日 10:54/ 0 赞/ 278 阅读

相关 Java中常用的查找算法——顺序查找和二分查找

Java中常用的查找算法——顺序查找和二分查找一、顺序查找： a) 原理：顺序查找就是按顺序从头到尾依次

淡淡的烟草味﹌/ 2021年12月10日 02:17/ 0 赞/ 442 阅读

相关 java 算法学习 --- 常用的算法

编程语言的几种基本算法主要有以下几个： 1、插入排序(直接插入排序、希尔排序) 2、交换排序(冒泡排序、快速排序) 3、选择排序（直接选择排序、堆排序） 4、

川长思鸟来/ 2021年09月26日 23:08/ 0 赞/ 401 阅读