Clasificación de selección en C ++
Ejemplo 01:
Comenzaremos nuestro primer ejemplo con una ilustración simple del método convencional para usar el orden de selección en C++. Hemos agregado el encabezado único "IOSTream" en la primera línea usando la palabra clave "#include". Use el espacio de nombres "STD" a través del atajo "usando" C ++. Aquí viene la función de "intercambio" para el orden de selección para intercambiar algunos valores entre sí. Esta función toma dos valores como entrada, yo.mi., "X y Y". La variable "temp" se declara como un entero. Después de esto, el valor de la variable "x" se ha pasado a la variable "temperia". El valor de la variable "y" se anula en la variable "x", y el valor de "tempe se asigna a la variable" y ". Al usar esta técnica de intercambio, los valores de las variables "x" e "y" se intercambian o intercambian.
La función show () se llamará mediante el método main () dos veces, i.mi., antes y después de la clasificación. Esta función tomará la matriz "a" y su tamaño "n" del método main () e iterará los valores de una matriz "a" usando el bucle "para". En cada iteración, continuará mostrando cada valor de la matriz "A" en el índice "I" utilizando la declaración de salida estándar "Cout". Después de mostrar todos los valores utilizando el bucle "para", la función show () agregará una ruptura o finalización de línea usando el carácter "\ n" dentro de la declaración estándar "Cout". La función show () se completa aquí:
Ahora, es hora de realizar el tipo de selección en nuestra matriz desordenada aleatoria ingresada por un usuario. Entonces, esta función se llamará solo por la función Main (). Está tomando la matriz "a" y su tamaño "s" del método main (). Se inicializa una variable "IM" del tipo entero para usarse como un índice del valor más pequeño en la matriz. El bucle externo "para" se ha utilizado para iterar los índices de una matriz hasta el tamaño "S-1". El índice más pequeño, "I", se asignará a la variable "IM". El bucle interno "para" está comenzando desde el sucesor del índice "I", yo.mi., "J = i+1".
En cada iteración, el valor de la variable "IM", que es el valor más pequeño en una matriz, se comparará con el índice "J" de una matriz. Si el valor de "IM" es menor que el valor de "J", el índice de "J" se asignará a la variable "IM". Ahora, "j" se convertirá en "im", y "im" se convertirá en "j", yo.mi., El valor más pequeño se asignará a la variable "IM". La función "intercambio" está aquí para realizar el intercambio entre el valor "I" del índice y el valor en "IM" de una matriz, I.mi., entre valores pequeños y grandes.
A partir del método main (), hemos declarado una variable entera "n". El objeto "cout" se usa aquí para pedirle a un usuario que ingrese "el número total de elementos" que desea usar para una matriz. La cláusula de entrada estándar "CIN" se utiliza para obtener el número de entrada del usuario y guardarlo en la variable "n". Después de esto, hemos inicializado una matriz de tipo entero "A" de tamaño "n", yo.mi., El tamaño será definido por la entrada del usuario. La declaración de salida estándar de Cout pide a los usuarios que ingresen los valores de entrada en la matriz hasta el tamaño requerido, I.mi., "norte". El bucle "para" se ha iniciado para iterar los índices de una matriz de 0 a tamaño N-1.
En cada iteración de bucle, el usuario agregará un valor único separado de otros valores por un espacio. Después de la inserción de todos los valores en la matriz "A", la instrucción CoUT para la salida estándar nos mostrará que el programa mostrará la matriz aleatoria agregada por el propio usuario. La función show () se llamará al pasar la matriz aleatoria "A" junto con el tamaño "n". La matriz no organizada agregada por el usuario se mostrará en nuestro shell.
Después de esto, otra declaración de cout establece que el programa mostrará la matriz ordenada "A" después de usar el tipo de selección en el desordenado. La función de clasificación se ha llamado al pasar la matriz "a" y el tamaño "n" como argumento. La función de clasificación realizará un tipo de selección para organizar la matriz en orden ascendente y actualizar la matriz. Después de la función de clasificación, la función show () se ha llamado nuevamente al pasar la matriz "a" y el tamaño "n" a sus parámetros. La función show () mostrará la matriz ordenada "A" en el terminal de la carcasa al final.
El archivo de código ha sido compilado y ejecutado en el shell. El usuario ha ingresado el número de elementos para la matriz como 10. Después de esto, un usuario ha ingresado los 10 valores aleatorios para una matriz para una matriz. La matriz clasificada y no se mostró después de eso.
Ejemplo 02:
El tipo de selección se puede implementar de otra manera sin usar ninguna función definida por el usuario para clasificar. Entonces, hemos decidido implementar de otra manera también. Comenzó el código con la biblioteca y el espacio de nombres de iOStream para c++. La función Main () se ha iniciado declarando variables enteras como N, Array A, Temp, S, Check C e Index. El programa ha pedido que ingrese el tamaño. La declaración "CIN" se utiliza para tomar el tamaño como entrada en la variable "n". Después de esto, el usuario ha pedido que ingrese 10 valores.
El bucle "para" se ha inicializado para agregar los 10 valores usando el objeto "Cin". El siguiente bucle "para" se usa aquí para inicializar el valor de verificación a 0 en cada iteración y guardar el valor en el índice "I" de una matriz a la variable "S". El bucle interno "para" usará la instrucción "IF" para verificar si el valor en el predecesor "j" es menor que el valor "s". Agregará el valor o el índice "j" a la variable "s". El cheque será incremento, y la variable "índice" se asignará con el índice "j". Si el cheque "C" no es igual a 0, los valores se cambiarán. Por fin, la matriz ordenada se imprimirá.
Agregamos 8 como tamaño de entrada y 8 valores en la matriz al ejecutar este código. La matriz ordenada se ha mostrado en el shell como se muestra a continuación:
Conclusión:
Este artículo trataba sobre el uso de la selección en C ++ para ordenar una matriz en orden ascendente. Hemos utilizado las funciones de intercambio, clasificar y mostrar definidos por el usuario para elaborar este concepto más claramente y dentro de las partes. Usando este artículo, podrá aprender el orden de selección de manera más eficiente y efectiva. Esperamos que hayas encontrado este artículo útil. Consulte los otros artículos de Sugerencia de Linux para obtener más consejos y tutoriales.