Java实现的常用的查找算法

亦凉 2022-06-09 02:52 176阅读 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 条评论，176人围观）

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

相关阅读

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

相关 java实现二分查找算法

一、二分查找算法（递归实现）一、要求：请对一个有序数组进行二分查找 \{1,8, 10, 89, 1000, 1234\} ，输入一个数看看该数组是否存在此数

刺骨的言语ヽ痛彻心扉/ 2021年11月13日 23:40/ 0 赞/ 377 阅读

相关 java实现二分查找算法

一、要求：请对一个有序数组进行二分查找 \{1,8, 10, 89, 1000, 1234\} ，输入一个数看看该数组是否存在此数，并且求出下标，如果没有就提示"没

客官°小女子只卖身不卖艺/ 2021年10月15日 05:41/ 0 赞/ 352 阅读

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

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

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