1. java
  2. android
  3. c#
  4. .net
  5. javascript
  6. php
  7. jquery
  8. html
  9. sql

Como melhorar um algoritmo que encontra o maior e o menor inteiro de um vetor unidimensional?

Estou precisando de ajuda para resolver um exercício. Já tentei várias maneiras mas não adiantou. O objetivo é descobrir o maior e o menor número inteiro de um vetor(Array) de 80 posições. Segue abaixo o pedido.

maxmin(int[] E, int max, int min)
{
     max = E[1];
     min = E[1];

     for (int i = 0; i < 80; i++)
         {
              if (E[i] > max)
              {
                   max = E[i];
              }
              if (E[i] < min)
              {
                   min = E[i];
              }
          }
}

"Proponha uma melhoria no código do algoritmo acima para diminuir a quantidade de comparações que o algoritmo realiza e em seguida execute o algoritmo nos códigos dos exercícios 2, 3 e 4 e em seguida faça um relatório com os resultados obtidos."

É isso galera, eu já tentei usando "Math.max" e "Math.min" mas meu professor recusou, então estou meio perdido. Se possível me mostrem uma solução com uma breve explicação.

  • Não entendi o motivo de você usar os parâmetros "max" e "min" no método, se está atribuindo com E[1]; poderiam ser variáveis locais, não parâmetros.

    Roger75   11 de mar de 2015
  • Isso mesmo. Tira essas variáveis de parâmetro ai.

    fabregasf_CEC   11 de mar de 2015
  • Coisa do meu professor

    Leone de Lima   11 de mar de 2015
  • Gostaria de enfatizar que o aumento dos interadores entre os diferentes tipos de variaveis nos obriga à análise dos métodos utilizados na avaliação de resultados. Não tem como usar um ArrayMap?

    Tohka   11 de mar de 2015
  1. Você vai ver essas setas em qualquer página de pergunta. Com elas, você pode dizer se uma pergunta ou uma resposta foram relevantes ou não.
  2. Edite sua pergunta ou resposta caso queira alterar ou adicionar detalhes.
  3. Caso haja alguma dúvida sobre a pergunta, adicione um comentário. O espaço de respostas deve ser utilizado apenas para responder a pergunta.
  4. Se o autor da pergunta marcar uma resposta como solucionada, esta marca aparecerá.
  5. Clique aqui para mais detalhes sobre o funcionamento do GUJ!

4 respostas

Não é a resposta que estava procurando? Procure outras perguntas com as tags otimização arrays algoritmos ou faça a sua própria pergunta.