c语言查找 查找数值在数组中的索引值
时间: 2024-05-08 13:19:57 浏览: 14
您好!我知道您想要查询如何在C语言中查找数值在数组中的索引值。您可以通过以下方法实现:
1. 使用for循环遍历数组,逐一比较数组元素和目标值,当找到目标值时返回其索引值,否则返回-1。
示例代码如下:
```c
int search(int arr[], int n, int target) {
for(int i = 0; i < n; i++) {
if(arr[i] == target) {
return i;
}
}
return -1;
}
```
2. 使用二分查找法,在有序数组中查找目标值。步骤为:首先确定数组的中间位置mid,然后比较arr[mid]和target的大小,若arr[mid] < target,则在右半部分查找;若arr[mid] > target,则在左半部分查找;否则返回mid。若最终未找到目标值,则返回-1。
示例代码如下:
```c
int binarySearch(int arr[], int n, int target) {
int l = 0, r = n - 1;
while(l <= r) {
int mid = (l + r) / 2;
if(arr[mid] == target) {
return mid;
} else if(arr[mid] < target) {
l = mid + 1;
} else {
r = mid - 1;
}
}
return -1;
}
```
希望以上内容能够帮到您!