Como usar a seleção Classificação em C Language

A classificação é um conceito importante para organizar os dados em sequência. É usado para determinar os dados e fazê -los visualizar. Existem diferentes técnicas de classificação usadas na linguagem de programação C e Classificação de seleção é um deles.

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.

#incluir
int 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.