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;   } }
 
栈实现综合计算器线索化二叉树