Diferença chave - classificação por inserção x classificação por seleção
A classificação por inserção e a classificação por seleção são dois algoritmos de classificação usados para classificar uma coleção de dados. Às vezes, é necessário organizar os dados em uma ordem específica. Algoritmos de classificação são mecanismos para classificar 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 com mais rapidez. 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 do 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. Na Ciência da Computação, existem algoritmos de classificação para classificar uma coleção de dados. Dois desses algoritmos são ordenação por inserção e ordenação por seleção. A classificação por inserção é o algoritmo de classificação que classifica a matriz, deslocando os elementos um por um. A ordenação de seleção é o algoritmo de ordenação que encontra o menor elemento na matriz e troca o elemento com a primeira posição, em seguida, encontra o segundo menor elemento e o troca com o elemento na segunda posição e continua o processo até que toda a matriz seja classificada. 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 compara dois elementos por vez, enquanto a classificação por seleção seleciona o elemento mínimo de todo o array e o classifica.em seguida, encontre o segundo menor elemento e troque-o pelo elemento na segunda posição e continue o processo até que todo o array seja classificado. 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 compara dois elementos por vez, enquanto a classificação por seleção seleciona o elemento mínimo de todo o array e o classifica.em seguida, encontre o segundo menor elemento e troque-o pelo elemento na segunda posição e continue o processo até que todo o array seja classificado. 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 compara dois elementos por vez, enquanto a classificação por seleção seleciona o elemento mínimo de todo o array e o classifica.
CONTEÚDO
1. Visão geral e diferença principal
2. O que é classificação por inserção
3. O que é classificação por seleção
4. Semelhanças entre classificação por inserção e classificação por seleção
5. Comparação lado a lado - classificação por inserção vs classificação por seleção em formato tabular
6. Resumo
O que é classificação por inserção?
A classificação por inserção é um algoritmo de classificação baseado em comparação no local. Neste método, a matriz é pesquisada passo a passo. Os itens não classificados são movidos e inseridos na sublista classificada da matriz. O algoritmo de classificação por inserção pode ser explicado usando o exemplo a seguir.
Por exemplo, considere a matriz inicial como 77,33, 44,11,88. Nesse algoritmo de classificação, a primeira etapa é 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 existem elementos do 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, ele é menor que 77. Então, ambos os valores são trocados. Agora, 33 está no índice 0 e 77 está no índice1.
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. Portanto, esses dois valores são trocados. Agora a matriz é 33,44,77,11,88. É necessário comparar todos os elementos à esquerda. Portanto, o 44 é comparado com 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. Portanto, esses dois são trocados. Agora, as matrizes são 33,11,44,77,88. Mais uma vez, 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 chegue a 4. O valor é 88. É maior que 77. Portanto, não há necessidade de troca. Finalmente, a matriz classificada é 11,33,44,77,88.
Figura 01: Exemplo de classificação de inserção
A implementação do tipo de inserção é como acima. A matriz inicial era 77,33, 44,11,88. Após a classificação, dá a saída 11,33,44,77,88.
O que é a classificação por seleção?
A classificação por seleção é um algoritmo de classificação baseado em comparação no local. Os arrays são divididos 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á na matriz classificada. Este processo continua movendo o limite da matriz não classificada de um elemento para a direita. O algoritmo de ordenação da seleção pode ser explicado usando o exemplo a seguir.
Por exemplo, tome a matriz inicial como 77,33, 44,11,88,22. Neste algoritmo de classificação, o menor na matriz é encontrado. O menor elemento é 11. Ele é trocado com o elemento no índice 0 da matriz.
Agora a matriz é 11,33,44,77,88,22.
O menor elemento está no índice 0, então 11 agora está classificado. A partir do resto de elementos, a menor é 22. Ele é trocado com o 1 r elemento índice.
Agora a matriz é 11,22,44,77,88,33.
Os elementos 11 e 22 já estão classificados. Do resto, o menor valor é 33. Ele é trocado pelo 2º elemento de índice.
Agora a matriz é 11,22,33,77,88,44.
Os elementos 11,22 e 33 já estão classificados. Do resto, o menor valor é 44. Ele é trocado pelo 3º elemento de índice.
Agora a matriz é 11,22,33,44,88,66.
Os elementos 11,22,33,44 já estão classificados. Os elementos restantes são 88 e 66. O elemento 66 é trocado pelo 4º elemento de índice.
Agora a matriz é 11,22,33,44,66,88.
É a matriz classificada usando o algoritmo de classificação de seleção.
Figura 02: Exemplo de classificação por seleção
A implementação do tipo de inserção é como acima. A matriz inicial era 77,33, 44,11,88. Após a classificação, dá a saída 11,33,44,77,88.
Qual é a semelhança entre a classificação por inserção e a classificação por seleção?
Tanto a classificação por inserção quanto a classificação por seleção são algoritmos de classificação
Qual é a diferença entre a classificação por inserção e a classificação por seleção?
Artigo Diff meio antes da tabela
Ordenação por inserção vs ordenação por seleção |
|
| A classificação por inserção é o algoritmo de classificação que classifica a matriz, deslocando os elementos um por um. | A ordenação de seleção é o algoritmo de ordenação que encontra o menor elemento na matriz e troca o elemento com a primeira posição, em seguida, encontra o segundo menor elemento e o troca com o elemento na segunda posição e continua o processo até que toda a matriz seja classificada. |
| Processo | |
| A classificação por inserção consiste em classificar a sub-lista comparando dois elementos até que todo o array seja classificado. | A ordenação de seleção seleciona o elemento mínimo e troca-o com a primeira posição, selecione novamente o mínimo para o resto e troque-o para a segunda posição e continue este processo até o final. |
| Estabilidade | |
| A classificação por inserção é um algoritmo de classificação estável. | A classificação por seleção não é um algoritmo de classificação estável. |
Resumo - classificação por inserção x classificação por seleção
Às vezes, é necessário classificar os dados. Na Ciência da Computação, existem algoritmos para classificar dados. Este artigo discutiu os dois algoritmos de classificação, que são classificação por inserção e classificação por seleção. A classificação por inserção é o algoritmo de classificação que classifica a matriz, deslocando os elementos um por um. A ordenação de seleção é o algoritmo de ordenação que encontra o menor elemento na matriz e troca o elemento com a primeira posição, em seguida, encontra o segundo menor elemento e o troca com o elemento na segunda posição e continua o processo até que toda a matriz seja classificada. A diferença entre a classificação por inserção e a classificação por seleção é que a classificação por inserção compara dois elementos por vez, enquanto a classificação por seleção seleciona o elemento mínimo de todo o array e o classifica.
Baixe o PDF de classificação por inserção x classificação por seleção
Você pode baixar a versão em PDF deste artigo e usá-la para fins off-line de acordo com a 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
