Como encontrar o menor número em uma matriz

Escrito por michael carroll | Traduzido por marcelo couto
  • Compartilhar
  • Tweetar
  • Compartilhar
  • Pin
  • E-mail
Como encontrar o menor número em uma matriz
Aprenda a manipular matrizes (Jupiterimages/Photos.com/Getty Images)

Uma matriz é uma estrutura de dados comum para a maioria das linguagens de programação de alto nível. Consiste de um conjunto de números ou outros objetos armazenados em uma determinada ordem. Os objetos de uma matriz são acessados através do índice, um número que indica algo especificamente de acordo com a ordem na matriz. Assumindo que os números dela não são ordenados, uma tarefa comum na programação é encontrar o maior e menor número com algoritmos. Use uma estratégia simples em tempo linear que examina cada elemento na matriz para resolver esse problema.

Nível de dificuldade:
Moderadamente fácil

Outras pessoas estão lendo

Instruções

  1. 1

    Crie uma variável para armazenar o menor número conforme o algoritmo prossegue e inicialize-a com o valor do primeiro item na matriz. Identifique-a com um nome, tal como "menor", e certifique-se de que ela seja declarada no mesmo formato que os números da matriz, se estiver usando uma linguagem com tipagem forte.

  2. 2

    Inicie um laço "for" para examinar cada número na matriz. Uma variável de iteração deve começar em 0 ou 1, de acordo com o esquema de indexação da linguagem, e deve parar quando atingir o comprimento da matriz. Por exemplo, em C e linguagens similares, é utilizada uma sintaxe parecida com a seguinte, assumindo que o comprimento da matriz é armazenado em "comprimento":

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

    Em Python e em outras linguagens que utilizam "for...in" na sintaxe, a linha se parece mais com:

    for i in array:

  3. 3

    Compare o valor atualmente indexado na matriz à variável "menor" usando o operador "menor que" (<) em um comando "if" ou em um laço condicional similar. Em C, use esta instrução:

    if (array(i) < menor){

    Em Python e em linguagens similares, nas quais o iterador realmente pega o valor dos elementos da matriz, use isso:

    if i < menor:

  4. 4

    Digite um comando dentro do laço condicional para atribuir o item atualmente selecionado na matriz para a variável "menor". Conforme o iterador varre a matriz, se ele detectar um valor menor que "menor", substituirá a variável em uma espécie de cenário invertido de "O Rei do Pedaço". Em C, a atribuição é assim:

    menor = array(i)

    E em Python:

    menor = i

  5. 5

    Encerre o laço "for" e a declaração condicional (com uma chave em linguagens do tipo C ou com linhas em branco em Python). Quando executar o código e atingir o fim do laço, a variável "menor" conterá o menor valor da matriz. Digite um comando para relatar o resultado como desejar ou implemente essa rotina como uma função e utilize "menor" como valor de retorno.

Não perca

Filtro:
  • Geral
  • Artigos
  • Slides
  • Vídeos
Mostrar:
  • Mais relevantes
  • Mais lidos
  • Mais recentes

Nenhum artigo disponível

Nenhum slide disponível

Nenhum vídeo disponível