Key Difference – Ordenação por Inserção vs Ordenação por Seleção
Ordenação por inserção e ordenação por seleção são dois algoritmos de ordenação usados para ordenar uma coleção de dados. Às vezes é necessário organizar os dados em uma ordem específica. Algoritmos de ordenação são mecanismos para ordenar um conjunto de dados. Na classificação, os dados são organizados de acordo com uma ordem numérica ou lexicográfica. Se os dados forem classificados corretamente, será fácil pesquisar dados mais rapidamente. Se os números de telefone em uma lista telefônica não estiverem ordenados, será difícil encontrar um número de telefone específico. Da mesma forma, se as palavras no dicionário não estiverem organizadas em ordem alfabética, será muito difícil encontrar palavras. Portanto, a classificação é útil na vida diária. Em Ciência da Computação, existem algoritmos de ordenação para ordenar uma coleção de dados. Dois desses algoritmos são a ordenação por inserção e a ordenação por seleção. A ordenação por inserção é o algoritmo de ordenação que ordena a matriz deslocando os elementos um a um. A ordenação por seleção é o algoritmo de ordenação que encontra o menor elemento no array e troca o elemento com a primeira posição, então encontra o segundo menor elemento e o troca com o elemento na segunda posição e continua o processo até que todo o array seja ordenado. A principal diferença entre a ordenação por inserção e a ordenação por seleção é que a ordenação por inserção compara dois elementos por vez, enquanto a ordenação por seleção seleciona o elemento mínimo de todo o array e o ordena.
O que é classificação por inserção?
Ordenação por inserção é um algoritmo de ordenação baseado em comparação no local. Neste método, a matriz é pesquisada passo a passo. Os itens não ordenados são movidos e inseridos na sublista ordenada do array. O algoritmo de ordenação por inserção pode ser explicado usando o seguinte exemplo.
Por exemplo, tome o array inicial como 77, 33, 44, 11, 88. Neste algoritmo de ordenação, o primeiro passo é selecionar o elemento atual.
O elemento atual é 77. O elemento atual é comparado com todos os elementos do lado esquerdo. O 77, é o primeiro elemento e não há elementos no lado esquerdo. O índice da posição atual é 0.
Então o índice da posição atual é incrementado em 1. Agora o índice é 1, e o elemento atual é 33. Ao compará-lo com o elemento da esquerda, é menor que 77. Então ambos os valores são trocados. Agora 33 está no índice 0 e 77 está no índice 1.
Agora a matriz é 33, 77, 44, 11, 88.
Novamente, o índice é incrementado. O índice é 2 e o elemento atual é 44. Ele é comparado com os elementos do lado esquerdo. 44 é menor que 77. Então esses dois valores são trocados. Agora a matriz é 33, 44, 77, 11, 88. É necessário comparar todos os elementos à esquerda. Assim, o 44 é comparado com o 33. 33 é menor que 44. Portanto, esses elementos não precisam ser trocados.
Agora a matriz é 33, 44, 77, 11, 88.
Novamente, o índice é incrementado. O índice é 3 e o elemento atual é 11. Ele é comparado com todos os elementos à esquerda. 11 é menor que 77, então esses dois são trocados. Agora a matriz é 33, 44, 11, 77, 88. Ao comparar 11 e 44, 11 é menor que 44. Então esses dois são trocados. Agora as matrizes são 33, 11, 44, 77, 88. Novamente 11 é comparado com 33. 11 é menor que 33, então esses dois valores são trocados.
Agora a matriz é 11, 33, 44, 77, 88.
Incrementar o índice fará com que o índice seja 4. O valor é 88. É maior que 77. Portanto, não há necessidade de troca. Finalmente, o array ordenado é 11, 33, 44, 77, 88.
Figura 01: Exemplo de ordenação por inserção
A implementação da ordenação por inserção é como acima. A matriz inicial era 77, 33, 44, 11, 88. Após a classificação, fornece a saída 11, 33, 44, 77, 88.
O que é Seleção por Seleção?
Selection sort é um algoritmo de ordenação baseado em comparação no local. As matrizes são divididas em seções. A parte classificada está na extremidade esquerda. A parte não classificada está na extremidade direita. Primeiro, o menor valor deve ser encontrado. Em seguida, ele é trocado com o elemento esquerdo. Agora esse elemento está no array ordenado. Esse processo continua movendo o limite do array não classificado de um elemento para a direita. O algoritmo de ordenação por seleção pode ser explicado usando o seguinte exemplo.
Por exemplo, tome o array inicial como 77, 33, 44, 11, 88, 22. Neste algoritmo de ordenação, o menor do array é encontrado. O menor elemento é 11. Ele é trocado com o elemento no índice 0 do array.
Agora a matriz é 11, 33, 44, 77, 88, 22.
O menor elemento está no índice 0, então 11 agora está classificado. Do resto dos elementos, o menor é 22. Ele é trocado pelo elemento de índice 1st.
Agora a matriz é 11, 22, 44, 77, 88, 33.
Os elementos 11 e 22 já estão ordenados. Do resto, o menor valor é 33. Ele é trocado pelo elemento de índice 2nd.
Agora a matriz é 11, 22, 33, 77, 88, 44.
Os elementos 11, 22 e 33 já estão ordenados. Do resto, o menor valor é 44. Ele é trocado pelo elemento de índice 3rd.
Agora a matriz é 11, 22, 33, 44, 88, 66.
Os elementos 11, 22, 33, 44 já estão ordenados. Os elementos restantes são 88 e 66. O elemento 66 é trocado pelo elemento de índice 4th.
Agora a matriz é 11, 22, 33, 44, 66, 88.
É o array ordenado usando o algoritmo de ordenação por seleção.
Figura 02: Exemplo de ordenação por seleção
A implementação da ordenação por inserção é como acima. A matriz inicial era 77, 33, 44, 11, 88. Após a classificação, fornece a saída 11, 33, 44, 77, 88.
Qual é a semelhança entre a ordenação por inserção e a ordenação por seleção?
A ordenação por inserção e a ordenação por seleção são algoritmos de ordenação
Qual é a diferença entre ordenação por inserção e ordenação por seleção?
Ordenação por Inserção vs Ordenação por Seleção |
|
| A ordenação por inserção é o algoritmo de ordenação que ordena o array deslocando os elementos um a um. | A ordenação por seleção é o algoritmo de ordenação que encontra o menor elemento no array e troca o elemento com a primeira posição, então encontra o segundo menor elemento e troca com o elemento na segunda posição e continua o processo até todo o array é ordenado. |
| Processo | |
| A ordenação por inserção é para ordenar a sublista comparando dois elementos até que todo o array seja ordenado. | A ordenação por seleção seleciona o elemento mínimo e o troca com a primeira posição, novamente seleciona o mínimo para o restante e troca para a segunda posição e continua esse processo até o final. |
| Estabilidade | |
| Ordenação por inserção é um algoritmo de ordenação estável. | A ordenação por seleção não é um algoritmo de ordenação estável. |
Resumo – Ordenação por Inserção vs Ordenação por Seleção
Às vezes é necessário ordenar os dados. Em Ciência da Computação, existem algoritmos para classificar dados. Este artigo discutiu os dois algoritmos de ordenação que são ordenação por inserção e ordenação por seleção. A ordenação por inserção é o algoritmo de ordenação que ordena a matriz deslocando os elementos um a um. A ordenação por seleção é o algoritmo de ordenação que encontra o menor elemento no array e troca o elemento com a primeira posição, então encontra o segundo menor elemento e o troca com o elemento na segunda posição e continua o processo até que todo o array seja ordenado. A diferença entre a ordenação por inserção e a ordenação por seleção é que a ordenação por inserção compara dois elementos por vez, enquanto a ordenação por seleção seleciona o elemento mínimo de todo o array e o ordena.
Baixe o PDF de Ordenação por Inserção vs Ordenação por Seleção
Você pode baixar a versão em PDF deste artigo e usá-la para fins offline conforme nota de citação. Faça o download da versão em PDF aqui: Diferença entre classificação por inserção e classificação por seleção
