Como usar a seleção Classificação em C Language
Se você não sabe o que Classificação de seleção é e como usá -lo na linguagem de programação C, siga este guia para obter mais detalhes.
Seleção Classificação em C Language
Em c, Classificação de seleção é um algoritmo de classificação confiável e rápido construído sobre processos de comparação. Um elemento é adicionado após o outro durante o processo de iteração. Para mover o elemento principal para o topo da matriz, o elemento mais baixo da matriz deve ser colhido e trocado. O Classificação de seleção compara todos os elementos um a um na matriz e os classifica em ordem ascendente ou descendente.
Algoritmo de seleção-Sort
O Classificação de seleção O algoritmo funciona da seguinte maneira:
- Defina o primeiro local da matriz como o elemento mínimo
- Pesquise o elemento mais baixo da matriz e troque -o com o primeiro local
- Defina o segundo local como segundo elemento de minúsculo
- Trocar com o segundo elemento mais baixo da matriz
- Repita esse processo até que o último índice seja classificado.
Como funciona a classificação da seleção
Primeiro pegamos uma matriz e escolhemos o que decidir. Se você está indo para classificar os elementos em ordem ascendente ou descer de acordo com os requisitos.
Vamos fazer uma matriz não classificada e classificá -la em ordem crescente.
| 22 | 4 | 8 | 30 | 7 |
Primeira-alffeta
Na matriz acima, temos 5 índices a partir de 0 a 4.
Vamos fazer uma variedade não classificada de 5 elementos A [22,4,8,30,7]. Agora aplique Seleção-Sort em ordem ascendente:
Coloque 0 índice como um dígito mínimo e encontre o dígito mínimo na matriz comparando o elemento 0-índice com o All AS 4 é mínimo, para que ele substitua 22 e a matriz se torne:
| 4 | 22 | 8 | 30 | 7 |
Segunda-alfinesa
Agora selecione Index1 como o segundo índice mínimo e compare seu elemento com toda a matriz, pois 7 é o segundo elemento mais baixo, para que seja substituído pelo dígito 22.
| 4 | 7 | 8 | 30 | 22 |
Terceira-alveração
Agora selecione o segundo índice da matriz como o terceiro elemento mais baixo e encontre-o comparando todos os elementos não classificados restantes, pois o elemento índice-2 é 8 restantes são 30, 22, que é maior que 8, para que não possa se mover para onde já é classificado como mostrado abaixo.
| 4 | 7 | 8 | 30 | 22 |
Quarta-aleragem
À medida que se move em direção ao terceiro índice, marque -o como o quarto menor dígito e compare -os com o quinto elemento dígito da matriz, pois 30 é maior que 22, então 22 trocarão com 30 para que a matriz se torne:
| 4 | 7 | 8 | 22 | 30 |
Quinta-aleragem
Como na quinta iteração, ele compara o último índice que é 4 a todos os elementos de índice de matriz e aqui seu elemento já está classificado e a matriz é resolvida completamente com a ajuda da seleção.
| 4 | 7 | 8 | 22 | 30 |
Implementação do tipo de seleção em C
Siga o código abaixo mencionado para executar Classificação de seleção na linguagem de programação C.
#incluirint main ()
int b [50], dígito, n, m, extra;
printf ("\ n agora digite o número total de dígitos:");
scanf ("%d" e dígito);
printf ("\ n agora insira os elementos da matriz:");
para (n = 0; n < digit; n++)
scanf ("%d", & b [n]);
para (n = 0; n < digit; n++)
para (m = n + 1; m < digit; m++)
if (b [n]> b [m])
extra = b [n];
b [n] = b [m];
b [m] = extra;
printf ("\ n resultado de seleção-sort é:");
para (n = 0; n < digit; n++)
printf (" %d \ t", b [n]);
printf ("\ n");
retornar 0;
No programa acima, o primeiro usuário insere o número total de elementos que precisam ser classificados, depois um após o outro usuário insere os dígitos e, portanto, com a ajuda de um loop aninhado, classifique esses dígitos em ordem crescente ao ver como você vê Na saída abaixo.
Saída
Conclusão
Classificação de seleção é um dos algoritmos simples de classificação que classifica os elementos da matriz na linguagem de programação C C. Ele usa o simples para o loop para procurar os elementos mais baixos em uma matriz e classificá -los de acordo. Ele fornece a melhor solução ideal para organizar as pequenas matrizes em uma linguagem de programação C. Você pode encontrar sua implementação passo a passo nas diretrizes acima mencionadas.