Como encontrar o menor número em um arranjo?

Uma matriz é uma estrutura de dados comum à maioria das linguagens de programação de alto nível. Consiste em um conjunto de números ou outros objetos armazenados em uma ordem específica. Os objetos de um arranjo são acessados ​​por meio de um índice, um número que indica um objeto específico de acordo com sua ordem. Supondo que os números da matriz não sejam ordenados, uma tarefa comum de programação é encontrar o número menor ou maior por algoritmo. Use uma estratégia de tempo linear simples que examine cada elemento da matriz para resolver esse problema de programação.

Passo 1

Crie uma variável para armazenar o menor número à medida que o algoritmo é processado e inicialize-o com o valor do primeiro elemento da matriz. Nomeie-o como “menor” e verifique se ele é declarado usando o mesmo formato que os números da matriz, se o idioma usado for digitado com força.

Etapa 2

Inicie um loop “for” para examinar cada número na matriz. Uma variável de iteração deve iniciar em 0 ou 1, dependendo do esquema de indexação de idioma e parar quando atingir o comprimento da matriz. Por exemplo, nas línguas C e similares, é usada uma sintaxe como essa, assumindo que o comprimento da matriz seja armazenado em “comprimento”:

para (int i = 0; i <comprimento; i + +) {

No Python e em outras linguagens que usam a sintaxe “for … in”, a linha aparece mais assim:

para i na matriz:

Etapa 3

Compare o valor atualmente indexado na matriz com a variável “menor” usando o operador menor do que em uma declaração de ramificação condicional “if” ou similar. Em C, use isto:

if (matriz (i) <menor) {

Em Python e linguagens semelhantes, nas quais a variável de iteração realmente leva o valor dos elementos da matriz, use o seguinte:

se i <menor-menor:

Etapa 4

Escreva um comando dentro da ramificação condicional para atribuir o elemento atualmente selecionado da matriz como “menor”. À medida que a variável de iteração passa pela matriz, se detectar um valor menor que “menor”, ela substitui “menor” em uma espécie de cenário invertido do tipo “rei da colina”. Em C, a atribuição é a seguinte:

menor = matriz (i)

E em Python:

menor-i =

Etapa 5

O loop “for” e a instrução condicional terminam (com uma chave de fechamento em linguagens de programação como C ou com linhas em branco no Python). Quando você executa esse código e o final do loop é atingido, a variável “menor” conterá o menor valor da matriz. Digite um comando para relatar o resultado, se desejar, ou implemente esta rotina como uma função e use “menor” como valor de retorno.

 

Você pode estar interessado:

Deixe um comentário