C语言找出数组中最大的三个数
假设数组为'arr',可以使用冒泡排序的思想,每次找出当前最大的数,并将其和数组末尾的数交换位置,然后在剩下的数中继续找出最大的数,直到找到前三个最大的数为止。
以下是示例代码:
#include <stdio.h>
void find_top_three(int arr[], int n) {
for (int i = 0; i < 3; i++) {
int max_idx = i;
for (int j = i + 1; j < n; j++) {
if (arr[j] > arr[max_idx]) {
max_idx = j;
}
}
int temp = arr[max_idx];
arr[max_idx] = arr[n - i - 1];
arr[n - i - 1] = temp;
printf("%d ", temp);
}
}
int main() {
int arr[] = {3, 5, 1, 8, 2, 9, 6, 7, 4};
int n = sizeof(arr) / sizeof(arr[0]);
find_top_three(arr, n);
return 0;
}
输出结果为:9 8 7
原文地址: https://www.cveoy.top/t/topic/owyT 著作权归作者所有。请勿转载和采集!