在一个有序数组中查找具体的某个数字n

老规矩,首先我们还是把思路理清楚,代码自然就写出来啦!
思路：
1.给定一个有序数组（数组元素排列有序，升序或者降序）
2.给定一个数字，查找这个数字是否在数组中，若存在则返回这个数字的下标
代码在这里哦!!!

#include <stdio.h>
#include <stdlib.h>
int main()
{
	int arr[] = { 1,2,3,4,5 };
	int to_find = 4;   //要找的数
	int i = 0;
	for (i = 0; i < sizeof(arr) / sizeof(arr[0]); i++)
	{
		if (to_find == arr[i])   //找到了,就break
		{
			break;
		}
	}
	if (i == 5)        //因为数组最后一个元素下标为4.如果i=5就说明没找到预期元素
	{                     
		printf("没有找到预期的元素\n");    
	}
	else               //找到了,返回下标
	{
		printf("找到了，下标为%d\n");
	}
	system("pause");
	return 0;
}