查找算法
顺序查找
又叫线性查找
我们来看一个题目
科大有学生成绩分布如下:1,8,10,89,1000,1234
要求:判断数列是否包含某个特定的值(这里我就不举例)直接在题目中展示
找到了就返回值以及下标
代码
//顺序查找算法
//@author 王
public class SeqSearch {
public static void main(String[] args) {
// TODO Auto-generated method stub
int arr[] = {1,9,11,-1,34,89};//无序的数组
int index = seqSearch(arr, 89);
if(index == -1){
System.out.println("没有查找到我们的值");
}else{
System.out.println("下标为"+index);
}
}
//这里是找到一个符合的值就返回了
public static int seqSearch(int[] arr,int value) {
//线性查找是逐一比对,发现相同值时,返回
for (int i = 0; i < arr.length; i++) {
if(arr[i] == value){
return i;
}
}
return -1;
}
}
那如果我们的值并不是一个呢?我们的数组要是有两个相同的值,或者多个相同的值呢?
代码
public class SeqSearch {
public static void main(String[] args) {
// TODO Auto-generated method stub
int arr[] = {89,1,9,11,-1,34,89,89};//无序的数组
ArrayList index = seqSearch1(arr, 89);
if(index.size() == 0)
{
System.out.println("没有找到");
}else{
for (int i = 0; i < index.size(); i++) {
System.out.println(index.get(i));
}
}
}
//这里找到可能是同样的值的多个情况
public static ArrayList seqSearch1(int[] arr,int value) {
ArrayList result = new ArrayList();
int index=0;//辅助我们像结果数组中插入数据
//线性查找是逐一比对,发现相同值时,返回
for (int i = 0; i < arr.length; i++) {
if(arr[i] == value){
result.add(i);
}
}
return result;
}
}
这里我没有采用数组来存放我们的下标,省去不必要的麻烦,例如越界,不好判断是否找到等等,而是采用了我们的ArrayList可以动态的控制我们的长度,并且避免了,如果找到的数据下标为0,数组不好判断的情况
理所当然
我们的顺序查找还可以根据我们的条件来查找,当然代码需要做出响应的改变,在这我们就不多阐述,有兴趣的可以自己钻研,后续碰到有关题目我也会分享出来