一.算法的核心思路
基本查找就是从数组的0索引处开始,依次往后查找,如果找到了对应索引处的值,就会返回数据对应的索引号,如果没有找到,就会返回-1。因为数组的索引号是没有-1的,当返回-1的时候,就能明白没有找到。
二.算法的核心代码及详解
首先我们来看一下该算法的代码:
int main() {
//给定一个数组以及一个要查找的值,看这个值是否在这个数组里面。
//如果在,输出索引号,否则输出-1,表示没有。
//首先定义一个数组
int arr[] = { 23,324,32,43,14 };
int len = sizeof(arr) / sizeof(int); //求出数组长度
//设置好要查找的数据
int num = 32;
//调用查找函数,传递实参过去,并定义index变量来接收索引号
int index = find(arr, len, num);
printf("%d\n", index);
return 0;
}
int find(int arr[], int len,int num) {
//查找里面是否有要查找的数据
for (int i = 0; i < len; i++) {
if (arr[i] == num) {
return i;
}
}
return -1;
}
如代码所示,我们首先定义了一个函数,用来查找是否有我们要找的数据,里面的形参分别接收要查找的数组arr[],数组的长度len以及要查找的数据num。
最后,由于我们要查找的数据是32,在数组中是存在的,因此最后的结果应该也就是32在数组中的索引。让我们来验证下:
输出索引号是2,表示我们的程序运行是没有错误的。