Otimizando o Programa e Código Completo
Agora que temos um programa funcionando, vamos otimizá-lo combinando a busca pelos maiores e menores elementos em um único loop. Isso é mais eficiente, pois só precisamos percorrer o array uma vez em vez de duas.
Abra o arquivo main.c e substitua todo o conteúdo pela seguinte versão otimizada:
#include <stdio.h>
int main() {
// We'll declare an array with a maximum capacity of 50 elements
int array[50];
// Variables to store the size of the array and loop counter
int size, i;
// Variables to store the largest and smallest elements
int largest, smallest;
printf("Finding Largest and Smallest Elements in an Array\n");
printf("------------------------------------------------\n\n");
// Ask user for the size of the array
printf("Enter the size of the array (max 50): ");
scanf("%d", &size);
// Validate the input size
if (size <= 0 || size > 50) {
printf("Invalid array size. Please enter a size between 1 and 50.\n");
return 1;
}
// Get array elements from the user
printf("\nEnter %d elements of the array:\n", size);
for (i = 0; i < size; i++) {
printf("Element %d: ", i + 1);
scanf("%d", &array[i]);
}
// Display the entered array
printf("\nThe array you entered is: [ ");
for (i = 0; i < size; i++) {
printf("%d ", array[i]);
}
printf("]\n\n");
// Initialize largest and smallest with the first element
largest = smallest = array[0];
// Find both the largest and smallest elements in a single pass
printf("Searching for largest and smallest elements...\n");
for (i = 1; i < size; i++) {
// Check for largest
if (array[i] > largest) {
largest = array[i];
printf("New largest found at position %d: %d\n", i + 1, largest);
}
// Check for smallest
if (array[i] < smallest) {
smallest = array[i];
printf("New smallest found at position %d: %d\n", i + 1, smallest);
}
}
// Display results
printf("\nResults:\n");
printf("- The largest element in the array is: %d\n", largest);
printf("- The smallest element in the array is: %d\n", smallest);
// Calculate and display the range
printf("- The range (difference between largest and smallest) is: %d\n", largest - smallest);
return 0;
}
Esta versão otimizada:
- Usa um único loop para encontrar tanto o maior quanto o menor elemento, tornando o programa mais eficiente.
- Inicializa tanto
largest quanto smallest com o primeiro elemento do array.
- Adiciona um cálculo para o intervalo (a diferença entre os valores maior e menor).
Vamos compilar e executar nosso programa otimizado:
gcc main.c -o main
./main
Insira o tamanho e os elementos do array como antes. Por exemplo, se você inserir os valores 10, 25, 5, 17 e 9, você deverá ver uma saída semelhante a:
Finding Largest and Smallest Elements in an Array
------------------------------------------------
Enter the size of the array (max 50): 5
Enter 5 elements of the array:
Element 1: 10
Element 2: 25
Element 3: 5
Element 4: 17
Element 5: 9
The array you entered is: [ 10 25 5 17 9 ]
Searching for largest and smallest elements...
New largest found at position 2: 25
New smallest found at position 3: 5
Results:
- The largest element in the array is: 25
- The smallest element in the array is: 5
- The range (difference between largest and smallest) is: 20
Esta versão otimizada fornece os mesmos resultados que antes, mas é mais eficiente e inclui informações adicionais sobre o intervalo de valores.
Ao trabalhar com arrays grandes, essas melhorias de eficiência podem reduzir significativamente o tempo de computação, o que é uma consideração importante na programação.
