经典算法之顺序查找法

经典算法

---

前言

就算法而言，我们主要学习的是数学+思维+逻辑+数据结构实现功能，所以我们主要学习是思维也是解决问题的思路，然后用逻辑去实现它。

---

提示：以下是本篇文章正文内容，下面案例可供参考

一、什么是顺序查找法？

给定数字，在数组中查找所在的下标，没有找到则返回 -1。
思路：顺序查找是按照序列原有顺序对数组进行遍历比较查询的基本查找算法，只需要按数组下标索引一次对比即可。

二、代码实现

package com.zrrd.lianxi;

public class 顺序查找法 {
    
    
    public static void main(String[] args) {
    
    
        int[] arr = {
    
    3,2,1,5,4,6,7};
        shuxuQuery(5,arr);
    }
    /**
     *
     * @param cs  传入一个参数
     * @param arr  传入一个查询的数组
     */
    public static void shuxuQuery(int cs,int[] arr){
    
    
        //给定数字，在数组中查找所在的下标，没有找到则返回 -1。
        int index = -1;
        for (int i = 0; i < arr.length; i++) {
    
    
            if(arr[i]==cs){
    
    
                index = i;
                break;
            }
        }
        System.out.println("参数值的下标为："+index);
    }
}

效果图片

---

总结

根据题目要求找不到返回-1,所以可以假设找不到，设置变量标志位 int index = -1。然后依次查找， 找到则替换标志为位置索引。index = i。