Clasificación de selección de pitón

En este artículo, discutiremos otro tipo de clasificación llamado "Solía ​​de selección". Un método de clasificación directo llamado Selección Sort alterna el miembro más pequeño de la sección no clasificada de la lista con el primer elemento sin clasificar de la lista. En este artículo, hablaremos sobre la clasificación de la selección en Python. También proporcionaremos algunos ejemplos de programas. El objetivo principal de este tipo de clasificación es organizar todos los elementos en orden ascendente o descendente en función de los requisitos. Si es nuevo en este concepto, este artículo contiene toda la información requerida sobre el orden de selección.

Ordena de selección en Python

y lugares ese elemento sin clasificar al comienzo de la lista para ordenar la lista. Selection Sort es un algoritmo simple que funciona repetidamente para localizar los elementos más pequeños o más grandes en una matriz sin clasificar. También puede ser beneficioso en situaciones en las que el tamaño de la matriz ya está parcialmente ordenado.

Supongamos que tenemos la siguiente matriz:
[20,4,3,2]

Veinte (20) es el primer elemento. Encontrar el menor entero de la matriz restante es el siguiente paso. Dos (2) es el número más pequeño entre 4, 3 y 2. Por lo tanto, cambiamos de 20 a 2.

La nueva matriz es [2,4,3,20]. De nuevo, este paso se repite.

Finalmente, obtenemos la matriz ordenada como [2,3,4,20].

¿Cuál es el proceso de clasificación de selección??

En esta sección, discutiremos el funcionamiento del orden de selección en Python. Ponemos el primer elemento de la matriz como un valor mínimo. Luego, comparamos el valor mínimo de la lista con el segundo elemento, y así sucesivamente. Si el segundo elemento es mayor que el mínimo, cambiamos el valor mínimo para iniciar y asignar el segundo valor a la etiqueta mínima. De esta manera, clasificamos fácilmente la matriz. También usamos un índice para la comparación en este caso.

Ejemplo 1:
Discutamos el proceso de clasificación de selección con la ayuda de ejemplos. Utilizamos un ejemplo simple para demostrar el proceso de clasificación de selección. El código de referencia para este ejemplo se menciona en el siguiente:

Def Selection_sort (arrn):
Para la iteración en el rango (LEN (ARRN)):
min_ind = iteración
para interno en rango (iteración+1, len (arrn)):
Si arrn [interior] < arrN[min_ind]:
min_ind = interior
arrn [iteración], arrn [min_ind] = arrn [min_ind], arrn [iteración]
Regreso ARRN
print (selection_sort ([34, 25, 65, 21, 1,49]))

En este ejemplo, definimos una función llamada "selección_sort" en la que pasamos una matriz a la que queremos aplicar el tipo de selección. Después de eso, aplicamos el bucle "para" en el que tomamos la variable de "iteración" que se ejecuta hasta que su valor sea igual a la longitud de la matriz "ARRN". Ahora, tomamos una variable en la que almacenamos el valor de índice mínimo llamado "min_ind". En "min_ind", asignamos el valor de iteración. Si el valor de la iteración es "1", entonces "1" se almacena en "Min_ind".

Después de eso, ejecutamos el bucle "para" nuevamente para ejecutar el valor de la matriz interna en la que tomamos el valor de inicio del bucle más que el bucle anterior "para" anterior. Si el valor de la iteración es "1", el valor de la variable "interna" es "iteración+1". Aplicamos la declaración "IF" dentro de este bucle "para" para verificar si nuestro valor de matriz como "ARRN [Inner]" es menor que el valor del índice de matriz de "ARRN [Min_ind]". Luego, asignamos la variable "interna" a la variable "min-ind".

Ahora, cambiamos las matrices cambiando el valor de iteración al valor "min_ind" y el valor "min_ind" al valor de iteración en la matriz. Este proceso se repite una y otra vez hasta que la condición esté satisfecha. Luego, devolvemos este valor de las matrices hacia la función. Por último, ejecutamos la función de matriz de clasificación en la instrucción de impresión para mostrar en la consola. Ahora, discutamos el resultado del tipo de selección.

Producción:
La salida del código anterior que se muestra en la consola es el siguiente:

[1, 21, 25, 34, 49, 65]

Aquí, puede ver que la lista está ordenada con éxito.

Ejemplo 2:
Aquí, miramos un ejemplo más de clasificación de selección y lo explicamos en detalle. El código de referencia para este ejemplo se da en el siguiente:

Def Selectionsort (Array1):
Para la iteración en el rango (len (Array1)):
mínimo_index = iteración
Para I en el rango (iteración+1, Len (Array1)):
Si Array1 [i] < array1[minimum_index]:
Minimum_index = I
Array1 [iteración], Array1 [Minimum_Index] = Array1 [Minimum_index], Array1 [iteración]
Array de retorno1
Array1 = [30, 20, 50, 24, 10,40, 30]
Impresión (SelectionSort (Array1))

Explicamos el código para este ejemplo aquí. Primero, declaramos e inicializamos la función. Por último, ejecutamos esta función para resolver fácilmente el tipo de selección. Necesitamos una matriz para pasar la función de clasificación de selección en la que se aplica la clasificación.

Requerimos dos matrices en la clasificación: una matriz es para verificación de índices y la otra matriz o bucle se usa para verificar los elementos de la matriz. Luego, barajamos los elementos de la matriz en orden ascendente o descendente. En la función de clasificación de selección, hacemos nuestra lógica de clasificación de selección a medida que inicializamos el primer bucle "para" cuyo rango es igual a la longitud de una matriz. Supongamos que la longitud de una matriz es "7", el bucle se ejecuta siete veces.

En este bucle "para", inicializamos la variable "Minimum_index" que clasifica el valor de la iteración. En la primera iteración de bucle, el valor "mínimo_index" es "1", y esta lógica de bucle exterior está realizada. Ahora, ejecutamos otro bucle interno que verifica los elementos de las matrices. Luego, ejecutamos el bucle "para" en el que el valor de inicio del bucle que es 1 incremento que la iteración y su longitud es igual a la matriz.

En esta matriz, comparamos dos valores uno por uno. Si el primer elemento es más pequeño que el valor del índice, intercambiamos estos valores. Ahora, el número se clasifica de esta manera con la ayuda de este código o lógica. Luego, por último, devuelva el valor de la función que genera la matriz ordenada. Ahora, queremos ejecutar la instrucción de impresión para mostrar la matriz en una consola. Entonces, pasamos esta matriz a la declaración de impresión. Veamos la salida de esta función.

Producción:
La salida de este código se adjunta a continuación:

[10, 20,24, 30, 30, 40, 50]

Conclusión

Vamos a concluir ahora este artículo. El tipo de selección es el tipo de clasificación que ya consideramos en la discusión anterior. Estos algoritmos de clasificación son realmente útiles para ordenar una matriz o lista sin clasificar en Python. Python también proporciona muchas funciones de clasificación para administrar los algoritmos de matriz de clasificación en el código. Aquí, discutimos todo el proceso con la ayuda de ejemplos. También puede usar estos ejemplos en su entorno de Python para practicar este tipo de clasificación y obtener una mejor comprensión.