查找算法之顺序查找

顺序查找是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;

}

}

 

posted @ 2020-10-07 20:00  IT特工  阅读(214)  评论(0编辑  收藏  举报