顺序查找是java中比较常用的一种查找算法了,就是通过把要查找的数据和数组中的数据一一比较,如果找到就返回该数据在数组中的索引值
代码:
package com.gcy.searcch;
/**
* 线性查找
* @author Administrator
*
*/
public class SeqSearch {
public static void main(String[] args) {
//定义一个无序的数组
int[] arr= {1,9,11,-1,34,89};
int result=seqSearch(arr, 9);
System.out.println(result);
}
/**
* 顺序查找
* @param arr在arr中查找
* @param val查找的值
* @return返回找到的的数据的下标
*/
public static int seqSearch(int[] arr,int val) {
//对数组进行循环
for(int i=0;i<arr.length;i++) {
if(val==arr[i]) {
return i;
}
}
return -1;
}
}