Contente

• Gráfico de comparação
• Definição de Classificação por Bolha
• Definição de Classificação da Seleção
• Conclusão

A classificação é uma das principais tarefas dos programas de computador nos quais os elementos de uma matriz são organizados em uma ordem específica. A classificação facilita a pesquisa. Classificação por bolha e Seleção por seleção são os algoritmos de classificação que podem ser diferenciados pelos métodos que eles usam para classificação. A classificação por bolha basicamente troca os elementos, enquanto a classificação por seleção realiza a classificação selecionando o elemento.

Outra diferença considerável entre os dois é que a classificação por bolhas é um algoritmo estável, enquanto a classificação por seleção é um algoritmo instável. Um algoritmo é considerado estável, os elementos com a mesma chave ocorrendo na mesma ordem em que estavam ocorrendo antes da classificação na lista ou matriz. Geralmente, os algoritmos mais estáveis ​​e rápidos usam memória adicional.

1. Gráfico de comparação
2. Definição
3. Principais diferenças
4. Conclusão

Gráfico de comparação

Base para comparação	Tipo de bolha	Classificação da seleção
Basic	O elemento adjacente é comparado e trocado	O maior elemento é selecionado e trocado pelo último elemento (no caso de ordem crescente).
Melhor complexidade de tempo do caso	Em)	Em2)
Eficiência	Ineficiente	Maior eficiência em comparação com a classificação de bolhas
Estável	sim	Não
Método	Troca	Seleção
Rapidez	Lento	Rápido em comparação com o tipo de bolha

Definição de Classificação por Bolha

Tipo de bolha é o algoritmo iterativo mais simples, comparando cada item ou elemento com o item ao lado e trocando-os, se necessário. Em palavras simples, ele compara o primeiro e o segundo elemento da lista e o troca, a menos que estejam fora de ordem específica. Da mesma forma, o segundo e o terceiro elemento são comparados e trocados, e essa comparação e troca continuam no final da lista. O número de comparações na primeira iteração é n-1, em que n são os elementos numéricos em uma matriz. O maior elemento estaria na enésima posição após a primeira iteração. E após cada iteração, o número de comparações diminui e, finalmente, apenas uma comparação ocorre.

Esse algoritmo é o algoritmo de classificação mais lento. A complexidade do melhor caso (quando a lista está em ordem) da classificação Bolha é da ordem n (Em)) e a pior complexidade é Em²). Na melhor das hipóteses, é da ordem n porque apenas compara os elementos e não os troca. Essa técnica também requer espaço adicional para armazenar a variável temporária.

Definição de Classificação da Seleção

Classificação da seleção alcançou um desempenho um pouco melhor e é eficiente que o algoritmo de classificação por bolhas. Suponha que desejemos organizar uma matriz em ordem crescente, para que ela funcione encontrando o maior elemento e trocando-o pelo último elemento, e repita o processo a seguir nas sub-matrizes até que toda a lista seja classificada.

Na classificação de seleção, a matriz classificada e não classificada não faz diferença e consome uma ordem de n² (Em²)) na complexidade do melhor e do pior caso. A classificação da seleção é mais rápida que a classificação da bolha.

1. Na classificação de bolha, cada elemento e seu elemento adjacente são comparados e trocados, se necessário. Por outro lado, a classificação por seleção funciona selecionando o elemento e trocando esse elemento em particular pelo último. O elemento selecionado pode ser maior ou menor, dependendo da ordem, ou seja, ascendente ou descendente.
2. A pior complexidade é a mesma nos dois algoritmos, ou seja, O (n²), mas a melhor complexidade é diferente. A classificação por bolha leva uma ordem de n tempo, enquanto a classificação por seleção consome uma ordem de n² Tempo.
3. A classificação por bolha é um algoritmo estável, ao contrário, a classificação por seleção é instável.
4. O algoritmo de classificação por seleção é rápido e eficiente em comparação com a classificação por bolhas, que é muito lenta e ineficiente.

Conclusão

O algoritmo de classificação por bolhas é considerado o algoritmo mais simples e ineficiente, mas o algoritmo de classificação por seleção é eficiente em comparação com a classificação por bolhas. A classificação de bolha também consome espaço adicional para armazenar variáveis ​​temporárias e precisa de mais trocas.