本文共 783 字，大约阅读时间需要 2 分钟。

查找算法——顺序查找

1. 常用的查找算法

• 顺序查找（线性查找）
• 二分法查找/折半查找
• 插值查找
• 斐波那契查找

2. 顺序查找/线性查找算法

• 简单介绍：按照数据自身的顺序，从前往后查找，一旦找到数据就返回下标。
• 代码实现：

package seqsearch;public class SeqSearch {
       public static void main(String[] args) {
           int arr[] = {
   1,4,5,6,8,7,9};        int index = sepSearch(arr,4);        if(index == -1){
               System.out.println("没找到你需要的数据");        }else{
               System.out.println("索引为:" + index);        }    }    /**     * 该处实现的线性查找是找到一个条件值那就返回     * @param arr     * @param value     * @return     */    public static int  sepSearch(int[] arr,int value){
           int index = -1;        for (int i = 0;i < arr.length;i ++){
               if(arr[i] == value){
                   index =  i;                break;            }        }        return index;    }}

转载地址：http://kqgpb.baihongyu.com/