算法-->顺序查找

怼烎@ 2022-06-12 12:08 186阅读 0赞

package 顺序查找;
    
    import java.util.Scanner;
    
    public class ShunXu {
        static final int N = 15;
    
        static int searchFun(int a[], int n, int x) {
            int i, f = -1;
            for (i = 0; i < n; i++) {
                if (x == a[i]) {
                    f = i;
                    break;
                }
            }
            return f;
        }
    
        public static void main(String[] args) {
            int x, n, i;
            ShunXu sh = new ShunXu();
            int[] shuzu = new int[N];
            for (i = 0; i < N; i++) {
                shuzu[i] = (int) (100 + Math.random() * (100 + 1));
            }
            System.out.print("顺序查找演示\n");
            System.out.print("数据序列\n");
            for (i = 0; i < N; i++) {
                System.out.print(" " + shuzu[i]);
            }
            System.out.print("\n\n");
            System.out.print("输入要查找的数\n");
            Scanner sc = new Scanner(System.in);
            x = sc.nextInt();
            n = searchFun(shuzu, N, x);
            if (n < 0) {
                System.out.print("没找到数据" + x);
            } else {
                System.out.println("数据 " + x + "位于数据的第" + (n + 1) + "个元素处");
            }
    
        }
    }

![这里写图片描述][SouthEast]

[SouthEast]: /images/20220612/8e2cec507bab4a29b31cefe7aaaff230.png

发表评论取消回复

表情：

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

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

相关阅读

相关 Java基本查找算法--顺序查找

`一、顺序查找` > 顺序查找是一种最简单的查找方法。它的基本思想是：从表的一端开始，顺序扫描线性表，依次将扫描得到的关键字和给定值k相比较，若当前扫描到的关键字与k相等

青旅半醒/ 2023年10月06日 10:56/ 0 赞/ 18 阅读

相关 1、java顺序查找算法

例如：程序随机生成一个20个整数数据的数组，然后输入要查找的数据，接着，可以采用简单的对比的方法进行查找，即顺序查找方法 public class RandomDem

快来打我*/ 2023年08月17日 15:55/ 0 赞/ 111 阅读

相关索引顺序表查找算法（分块查找算法）

算法背景有时候，可能会遇到这样的表：整个表中的元素未必有序，但若划分为若干块后，每一块中的所有元素均小于（或大于）其后面块中的所有元素。我们称这种为分块有序。对于

一时失言乱红尘/ 2022年10月01日 02:50/ 0 赞/ 182 阅读

相关查找-顺序查找

1.顺序查找定义 > 顺序查找(Sequential Search)又叫线性查找，是最基本的查找技术，它的查找过程是：从表中第一个(或最后一个)记录开始，逐个进行记录的关

偏执的太偏执、/ 2022年09月30日 11:43/ 0 赞/ 146 阅读

相关【数据结构与算法】顺序查找

基本思想顺序查找是最简单的查找方法，从线性表的一端开始，依次将每个记录的关键字与给定值进行比较。代码实现 / 源码名称：SeqSear

不念不忘少年蓝@/ 2022年08月10日 13:55/ 0 赞/ 153 阅读

相关 php二分查找、顺序查找算法

二分查找的数组必须是排好序的，顺序查找没要求，php查找数组元素有内置的函数array\_search和in\_array <?php //二分查找法

一时失言乱红尘/ 2022年07月19日 00:29/ 0 赞/ 208 阅读

相关算法-->顺序查找

package 顺序查找; import java.util.Scanner; public class ShunXu {

怼烎@/ 2022年06月12日 12:08/ 0 赞/ 187 阅读

相关学习回顾算法（顺序查找算法）

顺序查找算法概述顺序查找算法是在一个已知无序（或有序）队列中找出关键字相同的数的具体位置。顺序查找算法原理让关键字和队列中的数从最后一个开始逐个比较，直到找出与给

深藏阁楼爱情的钟/ 2022年06月04日 04:08/ 0 赞/ 170 阅读

相关查找-顺序查找

顺序查找的思路：从数据的第一个元素开始，依次将扫描到的关键字和给定值key比较。若当前扫描到的关键字和key相等，则查找成功；若扫描结束还没有找到和key相等的元素，就表示

野性酷女/ 2022年05月13日 07:28/ 0 赞/ 201 阅读

相关数据结构与算法-顺序查找

概要查找概论顺序查找基本概念 java代码实现时间复杂度分析查找概论

女爷i/ 2022年04月10日 03:19/ 0 赞/ 278 阅读