o principal diferença entre classificação por inserção e classificação por seleção é que a classificação por inserção realiza a classificação trocando um elemento por vez com a matriz parcialmente classificada, enquanto a classificação por seleção executa a classificação selecionando o menor elemento dos elementos restantes e trocando-o pelo elemento no local correto.

Um algoritmo é uma sequência de etapas para resolver um problema. Usamos algoritmos em programação de computadores para resolver um problema. Além disso, a classificação é uma operação importante realizada em um conjunto de dados. Existem vários algoritmos para classificar um conjunto de dados. A classificação por inserção e a classificação por seleção são dois algoritmos de classificação simples.

Ordenação por inserção, ordenação por seleção, algoritmos de ordenação

O que é o tipo de inserção

O algoritmo de classificação por inserção realiza a classificação transferindo um elemento por vez para a matriz parcialmente classificada. Uma característica importante desse algoritmo é que ele tem uma sobrecarga baixa.

Considere o seguinte exemplo.

20 100 3 25 6 95 45 55

Consideramos que 20 está na matriz parcialmente classificada.

Considere 100. É maior que 100. 20 e 100 estão na matriz parcialmente classificada.

Agora, considere 3. Como é inferior a 20, podemos colocá-lo na posição correta. Agora, 3, 20 e 100 estão na matriz parcialmente classificada.

3 20 100 25 6 95 45 55

Agora, vamos considerar 25. É menor que 100, mas maior que 20, então podemos colocá-lo na posição correta. 3, 20, 25, 100 estão agora na matriz parcialmente classificada.

3 20 25 100 6 95 45 55

Vamos considerar 6. É maior que 3, mas menor que 20. Portanto, podemos colocá-lo na posição correta. 3, 6, 20, 25, 100 estão na matriz parcialmente classificada.

3 6 20 25 100 95 45 55

Vamos considerar 95. É maior que 25, mas menor que 100. Podemos localizar esse elemento na posição correta.

3 6 20 25 95 100 45 55

Agora, considere 45. É maior que 25, mas menor que 95. Portanto, podemos colocá-lo na posição correta. 3, 6, 20, 25, 45, 95, 100 estão na matriz parcialmente classificada.

3 6 20 25 45 95 100 55

A seguir, considere 55. É maior que 45, mas menor que 95. Portanto, podemos colocá-lo na posição correta.

3 6 20 25 45 55 95 100

Agora, podemos ver que todos os elementos estão classificados.

O que é classificação por seleção

A classificação por seleção realiza a classificação selecionando o menor elemento dos elementos restantes e colocando-o na posição correta.

Considere o seguinte exemplo.

20 100 3 25 6 95 45 55

Aqui, o elemento mais baixo é 3. Portanto, podemos trocá-lo pelo elemento na primeira posição (que é 20).

3 100 20 25 6 95 45 55

O elemento mais baixo dos elementos restantes é 6. Podemos trocá-lo pelo elemento na segunda posição (que é 100).

3 6 20 25 100 95 45 55

O menor dos elementos restantes é 20. Já está no 3^rd posição. Assim, não há necessidade de mover os elementos.

Em seguida, o menor elemento do restante é 25. Ele também está no 4^º posição, e não há necessidade de mover os elementos.

Agora, o elemento mínimo do restante é 45. Podemos trocá-lo com o elemento no 5^º posição (que é 100).

3 6 20 25 45 95 100 55

O elemento mínimo dos números restantes é 55. Portanto, podemos trocá-lo com o elemento no 6^º posição que é 95.

3 6 20 25 45 55 100 95

Agora, o elemento mais baixo do restante é 95. Podemos trocá-lo com o elemento no 7^º posição, que é 100.

3 6 20 25 45 55 95 100

O elemento restante é 100 e está na posição correta. Agora, podemos ver que os elementos estão classificados.

Diferença entre classificação por inserção e classificação por seleção

Definição

A classificação por inserção é um algoritmo de classificação simples que cria a lista classificada final transferindo um elemento de cada vez. A classificação por seleção, em contraste, é um algoritmo de classificação simples que pesquisa repetidamente os itens restantes para encontrar o menor elemento e o move para o local correto. Portanto, esta é a principal diferença entre ordenação por inserção e ordenação por seleção.

Funcionalidade

A classificação por inserção transfere um elemento por vez para a matriz parcialmente classificada, enquanto a classificação por seleção encontra o menor elemento e o move de acordo.

Eficiência

Outra diferença entre a classificação por inserção e a classificação por seleção é que a classificação por inserção é eficiente do que a classificação por seleção.

Complexidade

A complexidade também é uma diferença entre a classificação por inserção e a classificação por seleção. A classificação por inserção é mais complexa do que a classificação por seleção.

Conclusão

A classificação por inserção e a classificação por seleção são dois algoritmos de classificação. Ambos são adequados para classificar um pequeno conjunto de dados. A principal diferença entre a classificação por inserção e a classificação por seleção é que a classificação por inserção realiza a classificação trocando um elemento por vez com a matriz parcialmente classificada, enquanto a classificação por seleção realiza a classificação selecionando o menor elemento dos elementos restantes e trocando-o com o elemento no localização correta.

Referências:

1. “Classificar por inserção.” Wikipedia, Wikimedia Foundation, 3 de fevereiro de 2019, disponível aqui. 2. “O que é um tipo de inserção? - Definição da Techopedia. ” Techopedia.com, disponível aqui. 3. ”Classificação por seleção”, disponível aqui.

Cortesia de imagem:

1. ”Números” de O uploader original foi Ianmacm na Wikipedia em inglês. - gráfico do membro ianmacm (Domínio Público) via Commons Wikimedia2. “Selection-Sort-Animation” Por Joestape89 (CC BY-SA 3.0) via Commons Wikimedia