用分治法求n个元素序列中第2大的元素C++实现

以下是使用分治法求n个元素序列中第2大的元素的C代码：

#include <stdio.h>

int find_second_largest(int arr[], int left, int right) {
if (left == right) {
return arr[left];
}
int mid = (left + right) / 2;
int left_max = find_second_largest(arr, left, mid);
int right_max = find_second_largest(arr, mid + 1, right);
if (left_max > right_max) {
int temp = left_max;
left_max = right_max;
right_max = temp;
}
for (int i = left; i <= right; i++) {
if (arr[i] > left_max && arr[i] < right_max) {
left_max = arr[i];
}
}
return left_max;
}

int main() {
int arr[] = {3, 5, 2, 7, 1, 9, 4, 6, 8};
int n = sizeof(arr) / sizeof(arr[0]);
int second_largest = find_second_largest(arr, 0, n - 1);
printf("The second largest element is %d\n", second_largest);
return 0;
}

请注意，这只是一个示例代码，实际上，使用分治法求解第二大的元素可能不是最优解，因为它的时间复杂度为O(nlogn)，而有更快的算法可以在O(n)的时间内解决这个问题。