01顺序查找
基本思想:从表中第一个元素开始依次遍历每一个元素,直至最后一个元素为止。
讲解:
//创建一个名为哦Sequent_search的方法,传入一个数组及其大小以及我们需要的查找值
public static int Sequent_search(int a[],int n,int key){
//for循环,i的起始下标为0,结束位置为n - 1
for(int i = 0;i < n;i++){
//每一次循环,a[i]相当于数组中的一位数,与我们的查找值进行判等
if(a[i] == key){
//如果等于,则直接返回此时元素的下标i
return i;
}
}
//如果整个数组已经遍历完成仍未结束,则返回-1,表示此数组中没有我们要查找的数
return -1;
}