Cómo usar el tipo de selección en el lenguaje C

La clasificación es un concepto importante para organizar los datos en secuencia. Se usa para determinar los datos y hacer que visualice. Existen diferentes técnicas de clasificación utilizadas en el lenguaje de programación C y clasificación de selección es uno de ellos.

Si no sabes que clasificación de selección es y cómo usarlo en el lenguaje de programación C, siga esta guía para obtener más detalles.

Ordena de selección en lenguaje C

Cª, clasificación de selección es un algoritmo de clasificación confiable y rápido basado en procesos de comparación. Se agrega un elemento después de otro durante el proceso de iteración. Para mover el elemento principal a la parte superior de la matriz, el elemento más bajo en la matriz debe ser recogido y cambiado. El clasificación de selección Compara todos los elementos uno por uno en la matriz y los clasifica en orden ascendente o descendente.

Algoritmo de clasificación de selección

El clasificación de selección El algoritmo funciona de la siguiente manera:

• Establezca la primera ubicación de la matriz como elemento mínimo
• Busque el elemento más bajo en la matriz y cámbielo con la primera ubicación
• Establezca la segunda ubicación como segundo elemento mínimo
• Intercambiar con el segundo elemento más bajo en la matriz
• Repita este proceso hasta que se ordene el último índice.

Cómo funciona la clasificación de la selección

Primero tomamos una matriz y elegimos qué decidir. Ya sea que vaya a clasificar los elementos en orden ascendente o descender de acuerdo con los requisitos.

Tomemos una matriz sin clasificar y lo ordenemos en orden ascendente.

22

4

8

30

7

Primera iteración

En la matriz anterior tenemos 5 índices a partir de 0 a 4.

Tomemos una matriz sin estrenar de 5 elementos A [22,4,8,30,7]. Ahora aplicar clasificación de selección en orden ascendente:

Coloque el índice 0 como dígito mínimo y encuentre el dígito mínimo en la matriz comparando el elemento de índice 0 con el AS 4 es mínimo, por lo que se reemplaza con 22 y la matriz se convierte en:

4

22

8

30

7

Segunda iteración

Ahora seleccione Index1 como el segundo índice mínimo y compare su elemento con toda la matriz, ya que 7 es el segundo elemento más bajo, por lo que se reemplazará con el dígito 22.

4

7

8

30

22

Tercera iteración

Ahora seleccione el segundo índice de la matriz como el tercer elemento más bajo y busque comparando todos los elementos no organizados restantes, ya que el elemento índice-2 es 8 restantes son 30, 22, que es mayor que 8, por lo que no puede moverse donde ya se clasifica como se muestra como se muestra abajo.

4

7

8

30

22

Cuarta iteración

Al moverse hacia el tercer índice, marquéelo como el cuarto dígito más pequeño y compárelos con el quinto dígito de elemento de la matriz como 30 es mayor que 22, por lo que 22 cambiará con 30 para que la matriz se convertirá:

4

7

8

22

30

Quinta iteración

Como en la quinta iteración, compara el último índice, que es 4 a todos.

4

7

8

22

30

Implementación del orden de selección en c

Siga el código mencionado a continuación para realizar clasificación de selección En el lenguaje de programación C.

#incluir
int main ()

int b [50], dígito, n, m, extra;
printf ("\ n ahora ingrese el # total de dígitos:");
scanf ("%d", y dígito);
printf ("\ n ahora inserte los elementos de la 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 la oración de selección es:");
para (n = 0; n < digit; n++)
printf (" %d \ t", b [n]);

printf ("\ n");
regresar 0;

En el programa anterior, el primer usuario ingresa al número total de elementos que deben ordenarse, luego uno después de que el otro usuario inserta los dígitos y, por lo tanto, con la ayuda de un bucle anidado, ordene estos dígitos en orden ascendente como puede ver En la siguiente salida.

Producción

Conclusión

Clasificación de selección es uno de los algoritmos de clasificación simples que clasifica los elementos de la matriz en el lenguaje de programación C. Utiliza el bucle simple para buscar los elementos más bajos en una matriz y ordenarlos en consecuencia. Proporciona la mejor solución óptima para organizar las matrices pequeñas en un lenguaje de programación C. Puede encontrar su implementación paso a paso en las pautas mencionadas anteriormente.