Buscar

Dentro de uma necessidade e escolha de classificação em ordem crescente, a primeira iteração selecionará o menor elemento no array, permutando pelo...

Dentro de uma necessidade e escolha de classificação em ordem crescente, a primeira iteração selecionará o menor elemento no array, permutando pelo primeiro elemento. A segunda iteração selecionará o segundo menor item, o menor item dos elementos restantes, de modo a trocá-lo pelo segundo elemento. O algoritmo prosseguirá em seu ritmo de trabalho, até que a última iteração selecione o segundo maior elemento, e permute-o pelo penúltimo índice, deixando o maior elemento no último índice. Depois da i-ésima iteração, os menores itens i do array serão classificados na ordem crescente nos primeiros elementos i do array.

Respostas

2 pessoas visualizaram e tiraram suas dúvidas aqui
User badge image

Ed Verified user icon

Parece que você está descrevendo o algoritmo de ordenação conhecido como Selection Sort. Neste algoritmo, a cada iteração, o menor elemento restante é selecionado e trocado com o elemento na posição correta. Esse processo continua até que todos os elementos estejam ordenados. O Selection Sort é um algoritmo simples, porém não tão eficiente para grandes conjuntos de dados, devido à sua complexidade de tempo quadrático.

0
Dislike0

Experimente
o Premium! 🤩

Libere respostas sem pagar

✏️ Responder

SetasNegritoItálicoSublinhadoTachadoCitaçãoCódigoLista numeradaLista com marcadoresSubscritoSobrescritoDiminuir recuoAumentar recuoCor da fonteCor de fundoAlinhamentoLimparInserir linkImagemFórmula

Para escrever sua resposta aqui, entre ou crie uma conta

User badge image

Mais conteúdos dessa disciplina