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

Diferença chave - inserção Classificar vs Seleção Classificar
 

Classificação por inserção e 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, seria fácil pesquisar dados mais rapidamente. Se os números de telefone em uma lista telefônica não estiverem classificados, seria 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, seria muito difícil encontrar palavras. Portanto, a classificação é útil na vida diária. Em Ciência da Computação, existem algoritmos de classificação para classificar uma coleção de dados. Dois desses algoritmos são a classificação por inserção e a seleção. A classificação por inserção é o algoritmo de classificação que classifica a matriz deslocando os elementos um a um. A classificação de seleção é o algoritmo de classificação que encontra o menor elemento na matriz e troca o elemento com a primeira posição, depois encontra o segundo menor elemento e troca-o com o elemento na segunda posição e continua o processo até que toda a matriz seja classificada . o diferença chave entre o tipo de inserção e o tipo de seleção é que a classificação por inserção compara dois elementos de cada vez, enquanto a seleção seleciona o elemento mínimo de toda a matriz e o classifica.

CONTEÚDO

1. Visão geral e principais diferenças
2. O que é Classificação de Inserção
3. O que é Seleção de 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 x Classificação por seleção em forma de tabela
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. Nesse método, a matriz é pesquisada passo a passo. Os itens não classificados são movidos e inseridos na sub-lista classificada da matriz. O algoritmo de ordenaçã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, o primeiro passo é selecionar o elemento atual.

O elemento atual é 77. O elemento atual é comparado com todos os elementos no lado esquerdo. O 77, é o primeiro elemento e não há elementos no lado esquerdo. O índice da posição atual é 0.

Em seguida, o índice da posição atual é incrementado em 1. Agora, o índice é 1 e o elemento atual é 33. Ao compará-lo com o elemento à esquerda, é menor que 77. Então, esses dois 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. É comparado com os elementos no 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. Então, 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. Portanto, 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, a matriz classificada é 11,33,44,77,88.

Figura 01: Exemplo de classificação de inserção

A implementação da classificação de 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 de Seleção?

A classificação por seleção é um algoritmo de classificação no local baseado em comparação. As matrizes são divididas em seções. A peça classificada está na extremidade esquerda. A parte não classificada está na extremidade direita. Primeiro, o menor valor deve ser encontrado. Em seguida, é trocado pelo elemento esquerdo. Agora esse elemento está na matriz classificada. Esse processo continua movendo o limite da matriz não classificada de um elemento para a direita. O algoritmo de classificação de seleção pode ser explicado usando o exemplo a seguir.

Por exemplo, considere a matriz inicial como 77,33, 44,11,88,22. Nesse algoritmo de classificação, o menor da matriz é encontrado. O menor elemento é 11. Ele é trocado pelo 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. Do restante dos elementos, o menor é 22. É trocado pelo 1^st elemento de í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. É trocado pelos 2^nd 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. É trocado pelos 3^rd 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 pelos 4^º elemento de índice.

Agora a matriz é 11,22,33,44,66,88.

É a matriz classificada usando o algoritmo de classificação por seleção.

Figura 02: Exemplo de classificação de seleção

A implementação da classificação de 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 classificação de inserção e classificação de seleção?

• Classificação de inserção e Classificação de seleção são algoritmos de classificação.

Qual é a diferença entre classificação de inserção e classificação de seleção?

Classificação de inserção versus classificação de seleção
A classificação por inserção é o algoritmo de classificação que classifica a matriz deslocando os elementos um por um.	A classificação de seleção é o algoritmo de classificação que encontra o menor elemento na matriz e troca o elemento com a primeira posição, depois encontra o segundo menor elemento e troca-o com o elemento na segunda posição e continua o processo até que toda a matriz seja classificada.
Processo
A classificação de inserção é para classificar a sub-lista comparando dois elementos até que toda a matriz seja classificada.	A classificação de seleção seleciona o elemento mínimo e o troca pela primeira posição, selecione novamente o mínimo pelo restante e troque para a segunda posição e continue esse 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 - Inserção Classificar vs Seleção Classificar 

Às vezes é necessário classificar dados. Em 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 seleção. A classificação por inserção é o algoritmo de classificação que classifica a matriz deslocando os elementos um a um. A classificação de seleção é o algoritmo de classificação que encontra o menor elemento na matriz e troca o elemento com a primeira posição, depois encontra o segundo menor elemento e troca-o 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 seleçã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 toda a matriz e o classifica.

Faça o download do PDF de Classificação por inserção x Seleção por seleção

Você pode fazer o download da 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

Referência:

1.Point, Tutoriais. "Estruturas de dados e classificação de inserção de algoritmos". Www.tutorialspoint.com, Ponto de tutoriais, 8 de janeiro de 2018.
2. Seleção de estruturas de dados | Tutorial de estrutura de dados | Estudo à noite. Disponivel aqui
3.Theoryapp. "Seleção, inserção e classificação de bolha". TheoryApp, 20 de janeiro de 2014. Disponível aqui
Classificação de Inserção em Estruturas de Dados | Tutorial de estrutura de dados | Estudo à noite. Disponivel aqui