¿Cómo encontrar el número más pequeño en un arreglo? (En 5 Pasos)

Por michael carroll
¿Cómo encontrar el número más pequeño en un arreglo? (En 5 Pasos)
Jupiterimages/Photos.com/Getty Images

Un arreglo 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 particular. A los objetos de un arreglo se accede a través de un índice, un número que indica un objeto específico de acuerdo a su orden en el mismo. Suponiendo que los números de la matriz no están ordenados, una tarea de programación común es encontrar el número más pequeño o más grande algorítmicamente. Utiliza una estrategia de tiempo lineal simple que examine cada elemento del arreglo para resolver este problema de programación.

Paso 1

Crea una variable para almacenar el número más pequeño a medida que el algoritmo se procesa e inicialízala con el valor del primer elemento del arreglo. Ponle un nombre como "más-pequeño", y asegúrate de que se declare usando el mismo formato que los números del arreglo si el lenguaje que utilizas es de tipeado fuerte.

Paso 2

Inicia un bucle "for" para examinar cada número en el arreglo. Una variable de iteración debe comenzar en 0 o 1, dependiendo del esquema de indexación del lenguaje, y debe detenerse cuando haya llegado a la longitud del arreglo. Por ejemplo, en los lenguajes C y similares, se usa una sintaxis como esta, suponiendo que la longitud del arreglo se almacena en "longitud":

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

En Python y otros lenguajes que utilizan la sintaxis "for ... in", la línea aparece más como esto:

for i in array:

Paso 3

Compara el valor actualmente indexado en el arreglo con la variable "más-pequeño" usando el operador menor que en una declaración "if" o una de ramificación condicional similar. En C, usa esto:

if (array (i) < más-pequeño) {

En Python y lenguajes similares, en los que la variable de iteración toma realmente el valor de los elementos del arreglo, usa lo siguiente:

si i < más-pequeño:

Paso 4

Escribe un comando dentro de la rama condicional para asignar el elemento actualmente seleccionado del arreglo a "más-pequeño". A medida que la variable de iteración pasa a través del arreglo, si detecta un valor menor que "más-pequeño", sustituye "más-pequeño" en una especie de escenario invertido de "rey de la colina". En C, la asignación es la siguiente:

más-pequeño = array (i)

Y en Python:

más-pequeño = i

Paso 5

Termina el bucle "for" y la sentencia condicional (con una llave de cierre en los idiomas de programación como C, o con líneas en blanco en Python). Cuando ejecutes este código y se llegue al final del bucle, la variable "más-pequeño" contendrá el valor más pequeño del arreglo. Escribe un comando para informar del resultado, si lo deseas, o implementa esta rutina como una función y usa "más-pequeño" como el valor de retorno.