Pergunta  
 
Rede de conhecimento computador >> Pergunta >> PC Resolução de problemas >> Content
O que é algoritmo de classificação por seleção [explicado com exemplo prático]
A classificação por seleção é um algoritmo de classificação simples que funciona selecionando repetidamente o menor elemento não classificado e colocando-o no início da parte não classificada da matriz. Aqui está uma explicação passo a passo de como funciona a classificação por seleção:

1. Comece com o primeiro elemento não classificado da matriz. Geralmente é o segundo elemento, pois o primeiro elemento já está classificado por padrão.
2. Encontre o menor elemento na parte não classificada do array.
3. Troque o menor elemento pelo primeiro elemento não classificado.
4. Repita as etapas 2 e 3 até que todo o array esteja classificado.

Aqui está um exemplo de como a classificação por seleção funciona no seguinte array:

```
[5, 3, 8, 2, 1]
```

1. Comece com o segundo elemento (3).
2. Encontre o menor elemento na parte não classificada do array (2).
3. Troque o menor elemento pelo primeiro elemento não classificado (3 e 2).

```
[2, 3, 8, 5, 1]
```

4. Repita as etapas 2 e 3 até que todo o array esteja classificado.

```
[1, 2, 3, 5, 8]
```

A matriz classificada final é [1, 2, 3, 5, 8].

A complexidade de tempo da classificação por seleção é O (n ^ 2), onde n é o número de elementos na matriz. Isso significa que o tempo de execução da classificação por seleção aumenta quadraticamente à medida que o tamanho do array aumenta. Para matrizes pequenas, a classificação por seleção pode ser um algoritmo de classificação eficiente, mas para matrizes grandes, não é tão eficiente quanto outros algoritmos de classificação, como quicksort ou classificação por mesclagem.

Anterior :

Próximo :
  Os artigos relacionados
·Por que um computador pode ser lento 
·Por que o modo Harbor Auth aparece desativado? 
·Ipconfig não funciona 
·Causas da Acer Aspire 5610Z Laptop Desligando 
·Como alterar seu nome de usuário no Reddit 
·Você pode enviar mensagens de voz no Discord? 
·Como remover um Trojan: Win32/Agentbypass Gen 
·Thinkpad 240 Recuperação 
·Como corrigir Dbghelp.dll 
·A hospedagem na web afeta a classificação do mecanism…
  Artigos em destaque
·Como corrigir links sequestrou Google 
·Como testar os drivers de áudio 
·Como gravar vídeos de jogo de alta qualidade usando o …
·Como corrigir um Dual Tuner Windows 7 
·O que o cadeado média em Meu Computador 
·My Game PC está embaçada 
·Meu Laptop Gateway não cobrará 
·Como fazer um Hard Reset no Velocity Cruz 
·Como assistir TV dos EUA de fora do 
·Como Restaurar o Windows XP em um SR1603WM Compaq 
Cop e direita © Rede de conhecimento computador http://ptcomputador.com Todos os Direitos Reservados