数组算法--基本查找

一.算法的核心思路

        基本查找就是从数组的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，表示我们的程序运行是没有错误的。