赞
踩
基本查找就是从数组的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,表示我们的程序运行是没有错误的。
Copyright © 2003-2013 www.wpsshop.cn 版权所有,并保留所有权利。