Cómo encontrar el número más pequeño en una matriz

Una matriz es una estructura de datos común a la mayoría de los lenguajes de programación de alto nivel. Se compone de un conjunto de números u otros objetos almacenados en un orden determinado. Los objetos en una matriz se accede a través de un índice, un número que indica un objeto específico de acuerdo a su orden en la matriz. Suponiendo que los números en la matriz no están ordenadas, una tarea de programación común es encontrar el número más pequeño o más grande algorítmicamente. Utilice una simple estrategia en tiempo lineal que examina cada elemento de la matriz de resolver este problema de programación.

Instrucciones

1 Crear una variable para almacenar el número más pequeño a medida que avanza el algoritmo, e inicializar con el valor del primer elemento de la matriz. Nombrar algo así como "más pequeño", y asegúrese de que se declare con el mismo formato que los números en la matriz si el lenguaje que utiliza es inflexible.

2 Iniciar un bucle "for" para examinar cada número de la matriz. Una variable de iteración debe comenzar en 0 o 1, dependiendo del esquema de indexación de la lengua, y debe detenerse cuando se ha llegado a la longitud de la matriz. Por ejemplo, en lenguajes C y similares, se utiliza algo como la siguiente sintaxis, suponiendo que la longitud de la matriz se almacena en "longitud":

for (int i = 0; i <longitud; i ++) {

En Python y otros lenguajes que utilizan el "de ... en" sintaxis, la línea parece más a esto:

para i en orden:

3 Comparar el valor indexado actualmente en la matriz a la variable "más pequeño" que utiliza el operador menor que en un "si" o una sentencia de salto condicional similar. En C, utilice esta declaración:

si (array (i) <menor) {

En Python y lenguajes similares, donde el iterador en realidad toma el valor de los elementos de la matriz, utilice esto:

si i <más pequeño:

4 Escriba un comando dentro de la rama condicional para asignar el elemento de matriz seleccionada en ese momento al "más pequeño". A medida que el iterador pasa a través de la matriz, si detecta un valor menor que "más pequeño", que sustituye a "más pequeño" en una especie de forma invertida "rey de la colina" escenario. En C, la asignación se ve así:

más pequeño = array (i)

Y en Python:

más pequeño = i

5 Terminar el bucle "for" y la sentencia condicional (con una llave en lenguajes como C o con líneas en blanco en Python). Cuando se ejecuta este código y el final del bucle se alcanza, la variable "más pequeño" contendrá el valor más pequeño de la gama. Escriba un comando para informar del resultado si lo desea, o implementar esta rutina como una función y uso "más pequeño" para el valor de retorno.