Java对查找算法的实现—顺序查找(一)

          在数据结构中，常用的查找方法一共有五种，分别是：

      1.顺序查找

       2.二分查找

       3.分块查找

       4.二叉排序树查找

       5.哈希查找

      接下来就用Java分别对这五种查找方法进行简单的实现

      顺序查找，顾名思义就是在一个有序或无序的队列中找出与给定关键字相同的数的具体位置，其实现原理是让关键字与队列中的数字逐一的进行比较，直到找出所需要的数（与关键字相同的数）为止。

      下面是Java代码的实现：

package com.search; import java.util.Scanner; public class OrderSearch { /** * @param need * need表示找出所需要的数字 */ public static int orderSearch(int[] array , int need){ for(int i = 0;i<array.length;i++){ if(need == array[i]){ return i+1; } } return -1; } /** * 主方法 */ public static void main(String[] args) throws Exception{ Scanner sc = new Scanner(System.in); int[] a ={1,3,5,7,9,11,13,15}; System.out.println("请输入所要查找数"); int c = sc.nextInt(); int end = orderSearch(a,c); if(-1==end){ System.out.println("不存在所要查找的数字"); } else{ System.out.println("所要查找的数所在位置为:"+end); } } }

  

输出结果如下所示：