Cómo WAP para encontrar el máximo de todos los elementos del tamaño de matriz ‘n’

Hay funciones listas para usar disponibles en todos los lenguajes de programación.

En PHP

$ lista = matriz (4,6,8,10);
$ max_num = max ($ lista);

En python

lista = [4,6,8,10]
max_num = max (lista)

Ok, habrá un proceso en segundo plano dentro de su núcleo para ejecutar esta función. Podemos hacer esto de dos maneras.

Camino 1

  1. Lea cada elemento en la matriz y fije el valor máximo
  2. Al final del ciclo obtendrás el valor máximo

<? php
$ lista = matriz (4,6,8,10);
$ max_num = $ lista [0]; // inicializando
foreach ($ lista como $ l) {
if ($ l> $ max_num)
$ max_num = $ l;
}
echo “El número máximo es”. $ max_num;
?>

Camino 2

  1. Ordena inversamente la matriz usando la función de clasificación disponible en la programación principal
  2. Obtenga el primer elemento de la matriz

<? php
$ lista = matriz (4,6,8,10);
rsort ($ lista); // clasificación inversa
$ max_num = $ lista [0];
echo “El número máximo es”. $ max_num;
?>

Si desea más programación de nivel básico para rsort () también, debe aplicar cualquier técnica de clasificación. PHP usa el algoritmo Quicksort para ordenar los elementos de la matriz. Si desea saber cómo funciona el programa de clasificación rápida en PHP, eche un vistazo a continuación.

función quicksort ($ array) {
if (cuenta ($ array) <2) {
devolver $ array;
}
$ left = $ right = array ();
restablecer ($ array);
$ pivot_key = key ($ array);
$ pivot = array_shift ($ array);
foreach ($ array como $ k => $ v) {
if ($ v <$ pivot)
$ restante [$ k] = $ v;
más
$ derecho [$ k] = $ v;
}
return array_merge (quicksort ($ left), array ($ pivot_key => $ pivot), quicksort ($ right));
}

// Usando quicksort ()
$ array = quicksort ($ array); // devuelve una matriz ordenada.
$ reverse_array = array_reverse ($ array); // devuelve matriz invertida

Espero que sea claro.

Le sugiero que simplemente use la función std :: max_element de C ++ (del archivo de encabezado ) como se muestra a continuación:

std :: vector v;
para (int i = 0; i <10; ++ i) v.push_back (i);
std :: cout << * std :: max_element (v.begin (), v.end ());

Si desea calcularlo usted mismo, entonces eso también es simple. Primero asume que el primer elemento es el máximo y atraviesa la matriz. Si, en el camino, encuentra algún elemento más grande que el elemento máximo supuesto, lo establece como el elemento máximo y continúa. Supongamos que tiene una matriz llamada arr , de tamaño n , entonces el código se vería así:

int max = arr [0];
para (int i = 1; i if (arr [i]> max)
max = arr [i];
}

A2A.

Si la matriz está ordenada (en una secuencia no decreciente), simplemente envíe la última matriz de elementos [n-1], considerando el índice basado en 0.

De lo contrario, una simple búsqueda lineal hará el trabajo:

Código de trabajo: C ++ Shell

// Programa de ejemplo
#include
#include

usando el espacio de nombres estándar;

int findMax (int arr [], int size) {
int max_index = 0;
para (int i = 1; i if (arr [índice_max] max_index = i;
}
}
return arr [índice_máx];
}

int main () {

int arr [] = {2, 9, 3, -4, 11, 88, 5, 101, 12, 15};
int size = sizeof (arr) / sizeof (arr [0]);
cout << "El elemento máximo en la matriz es:" << findMax (arr, size) << endl;
devuelve 0;
}

Código / Pseudocódigo lógico.

Suponga que el primer elemento es el elemento Max

int A [] = {1,2,3,4};
int max = A [0]; // Supongamos que el primer elemento es el elemento Max

Luego, vaya al resto de la matriz, si encuentra un número mayor que max, cambie max a él. Al final, imprimir máx.

int A [] = {1,2,3,4};
int max = A [0]; // Supongamos que el primer elemento es el elemento Max

for (int i = 1; i if (A [i]> max) {// si encuentra un número mayor que max
max = A [i]; // luego cambia max a ella
}
}

printf (“% d”, max); // print max

Espero que haya ayudado.

La mejor de las suertes.

Para encontrar el mayor no. En una matriz dada, primero debe ordenar la matriz dada utilizando cualquier algoritmo de clasificación. como clasificación de burbujas, clasificación de inserción, clasificación de fusión, etc. y devuelve el valor del último índice de la matriz. Espero haberme aclarado. … ..