C语言输入从小到大排好序的n个元素,找出某元素第一次出现的位置。
时间: 2024-03-17 21:41:32 浏览: 20
可以使用二分查找算法来解决这个问题。具体步骤如下:
1. 首先将输入的n个元素从小到大排序,可以使用快速排序或归并排序等算法。
2. 然后使用二分查找算法,找到第一个等于要查找元素的元素位置。
3. 如果找到了该元素,则返回它的位置;如果没有找到,则返回“未找到”的提示。
下面是使用C语言实现的代码示例:
```c
#include <stdio.h>
// 二分查找算法
int binary_search(int arr[], int n, int target) {
int left = 0, right = n - 1;
while (left <= right) {
int mid = left + (right - left) / 2;
if (arr[mid] == target) {
// 找到第一个等于要查找元素的位置
while (mid > 0 && arr[mid - 1] == target) {
mid--;
}
return mid;
} else if (arr[mid] < target) {
left = mid + 1;
} else {
right = mid - 1;
}
}
// 没有找到要查找的元素
return -1;
}
int main() {
int n, target;
printf("请输入数组大小n和要查找的元素target:");
scanf("%d %d", &n, &target);
int arr[n];
printf("请输入%d个元素:", n);
for (int i = 0; i < n; i++) {
scanf("%d", &arr[i]);
}
// 排序
for (int i = 0; i < n - 1; i++) {
for (int j = i + 1; j < n; j++) {
if (arr[i] > arr[j]) {
int temp = arr[i];
arr[i] = arr[j];
arr[j] = temp;
}
}
}
// 查找
int index = binary_search(arr, n, target);
if (index == -1) {
printf("未找到%d\n", target);
} else {
printf("%d第一次出现的位置是%d\n", target, index);
}
return 0;
}
```
注意:这段代码只是为了演示二分查找算法的基本思路,实际应用中可能需要考虑更多的边界情况和优化。
相关推荐
![c](https://img-home.csdnimg.cn/images/20210720083646.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)