Java中常用查找算法及示例-顺序查找、二分查找、差值查找、斐波那契查找

最新推荐文章于 2023-07-16 08:09:05 发布

霸道流氓气质

最新推荐文章于 2023-07-16 08:09:05 发布

阅读量567

点赞数

分类专栏： Java进阶文章标签： java 算法数据结构

本文链接：https://blog.csdn.net/BADAO_LIUMANG_QIZHI/article/details/130153268

版权

Java进阶专栏收录该内容

163 篇文章 2 订阅 ¥15.90 ¥99.00

订阅专栏

本文介绍了Java中四种常见的查找算法：顺序查找，适用于未排序的数据；二分查找，适用于已排序的数据；差值查找，是二分查找的优化版；以及斐波那契查找，基于黄金分割点的查找策略。每种算法都有对应的示例代码演示其工作原理和效率特点。

摘要由CSDN通过智能技术生成

场景

Java中对数据需要进行查找，归纳整理常用查找算法及示例。

注：

博客：
https://blog.csdn.net/badao_liumang_qizhi

实现

1、顺序查找

顺序查找法就是将数据一项一项地按照顺序逐个查找，所以不管数据顺序如何，

都得从头到位遍历一遍。该方法的优点就是文件在查找前不需要进行任何处理与排序，

缺点就是查找速度较慢。

示例代码:

public class ShunXv {
    public static void main(String args[]) throws IOException
    {
        String strM;
        BufferedReader keyin=new BufferedReader(new InputStreamReader(System.in));
        int data[] =new int[100];
        int i,j,find,val=0;
        for (i=0;i<80;i++)
            data[i]=(((int)(Math.rando

了解本专栏