type
status
date
slug
summary
tags
category
icon
password
1、查找算法介绍
在java中,我们常用的查找有四种: 1) 顺序(线性)查找 2) 二分查找/折半查找 3) 插值查找 4) 斐波那契查找
2、查找算法介绍
有一个数列: {1,8, 10, 89, 1000, 1234} ,判断数列中是否包含此名称【顺序查找】 要求: 如果找到了,就提示找到,并给出下标值。
思路:如果查找到全部符合条件的值。
3、代码实现
package com.qf.search; public class LineSearch { public static void main(String[] args) { int[] arr={1,8, 10, 89, 1000, 1234}; int i = lineSort(arr, 10); System.out.println("线性查找到的下标:"+i); } public static int lineSort(int[] arr,int value){ for (int i = 0; i < arr.length; i++) { if (arr[i]==value){ return i; } } return -1; } }
- 作者:程序员小舟
- 链接:https://codezhou.top/article/%E7%BA%BF%E6%80%A7%E6%9F%A5%E6%89%BE%E7%AE%97%E6%B3%95
- 声明:本文采用 CC BY-NC-SA 4.0 许可协议,转载请注明出处。
相关文章