Calcular El Mayor De N Numeros En C

How to calculate the maximum of n numbers in C

The process of finding the maximum number among a set of values involves comparing each number sequentially and keeping track of the largest value encountered. Here's a step-by-step approach:

1. Initialize a variable to store the maximum value, typically setting it to the first element of the array.
2. Iterate through the remaining elements of the array.
3. For each element, compare it with the current maximum value.
4. If the current element is greater than the stored maximum, update the maximum value.
5. After processing all elements, the variable will contain the maximum value.

This approach has a time complexity of O(n), where n is the number of elements, making it efficient for most practical purposes.

Formula and code example

The algorithm can be expressed with the following pseudocode:

max = array[0]
for i from 1 to n-1:
    if array[i] > max:
        max = array[i]

Here's a complete C code example that implements this logic:

#include <stdio.h>

int findMax(int arr[], int n) {
    int max = arr[0];
    for (int i = 1; i < n; i++) {
        if (arr[i] > max) {
            max = arr[i];
        }
    }
    return max;
}

int main() {
    int numbers[] = {5, 2, 9, 1, 5, 6};
    int size = sizeof(numbers) / sizeof(numbers[0]);
    int maximum = findMax(numbers, size);
    printf("The maximum number is: %d\n", maximum);
    return 0;
}

The code defines a function findMax that takes an array and its size as parameters, then returns the maximum value. The main function demonstrates its usage with a sample array.

Worked example

Let's walk through an example with the numbers 5, 2, 9, 1, 5, 6:

1. Initialize max with the first element: max = 5
2. Compare 2 with 5: 2 is not greater, max remains 5
3. Compare 9 with 5: 9 is greater, max becomes 9
4. Compare 1 with 9: 1 is not greater, max remains 9
5. Compare 5 with 9: 5 is not greater, max remains 9
6. Compare 6 with 9: 6 is not greater, max remains 9

The final result is 9, which is correctly identified as the maximum value in the array.