Sorteo de burbujas en Python
Sorteo de burbujas en Python
En esta sección, proporcionaremos algunos detalles sobre la clasificación de burbujas. Bubble ordene iterativamente escanea la lista, compara los elementos y reemplaza cualquiera que esté fuera de servicio. La lista se envía una y otra vez hasta que se ordene. Este procedimiento se repite hasta que se comparan todos los valores en una matriz o lista. Si se necesita intercambio en cualquier caso, los elementos se intercambian para clasificar. En la clasificación de burbujas, realizamos la verificación de iteraciones con la ayuda de diferentes bucles como los bucles "para" y "while".
Cada iteración se conoce típicamente como un "pase" en la clasificación. Esto se trata de los detalles de clasificación de burbujas en Python. A medida que continúa el proceso de clasificación, los componentes más pequeños (si estamos clasificando en orden ascendente) "burbujas" en la parte superior de la lista y le da al método un tipo de comparación y su nombre.
Digamos que queremos organizar una lista de artículos de manera ordenada que esté en orden aleatorio. Considere la siguiente lista:
[56,2,6,22,9]
Para intercambiar dos componentes adyacentes si el primer valor es mayor que el segundo, iteramos a través de la lista. El resultado es el siguiente:
[2,6,9,22,56]
Con suerte, ahora entiendes algo de la clasificación de burbujas. Ahora, discutamos algunos ejemplos de programación para una mejor comprensión.
Ejemplo 1:
Primero, discutimos el proceso de clasificación de burbujas con la ayuda de un ejemplo simple. Con este programa de ejemplo, puede realizar fácilmente la clasificación de burbujas en sus aplicaciones de Python. El código de referencia de este ejemplo es el siguiente. Consulte este código e intente entenderlo en línea por línea:
num = len (arr1)
para i en el rango (num):
para m en rango (0, num - i - 1):
Si arr1 [m]> arr1 [m + 1]:
arr1 [m], arr1 [m + 1] = arr1 [m + 1], arr1 [m]
regreso ARR1
Definimos una función que llamamos el proceso de clasificación de burbujas y el nombre de la función que es "Bubble_sort". En esta función, pasamos la matriz que definimos para clasificar. Aquí, la matriz se llama "ARR1". Tomamos otra variable llamada "num" y asignamos la longitud de la matriz a esta variable. Ahora, usamos un "For Loop" que se utiliza para buscar en el índice de la lista que contiene los diferentes tipos de elementos. Tomamos una variable llamada "I". Este bucle verifica todos los elementos de la matriz. Tomamos un bucle que se utiliza para acceder a cada elemento de la matriz para buscar en los elementos que uno es mayor y para comparar los elementos adyacentes. El exterior "para bucle" con la variable "i" se ejecuta para tiempos "num", donde "num" es la longitud de la lista. El interno "para bucle" con la variable "m" se ejecuta de 0 a num-i-1.
En cada iteración del bucle interno para el bucle, comparamos el elemento actual (arr1 [m]) con el siguiente elemento (arr1 [m+1]). En el caso de que el elemento actual sea más grande que el siguiente elemento, los intercambiamos. En consecuencia, el elemento más grande burbujea hasta la última posición de la lista después de cada iteración, seguido del segundo elemento más grande durante la ejecución posterior, y así sucesivamente. Este proceso se repite hasta que se ordene la lista.
La matriz se clasifica después de que se termina el "For Loop" externo. El tipo de burbuja es uno de los algoritmos de clasificación más simples, pero no es el más eficiente debido a su complejidad de tiempo o (n^2). Esto significa que el tiempo que se toma para clasificar la matriz aumenta exponencialmente a medida que aumenta el número de elementos en la matriz.
Producción:
La salida de este ejemplo es la siguiente:
Ejemplo 2:
Tomamos otro ejemplo para su ayuda. El código de referencia de este ejemplo se adjunta en el siguiente:
n = len (arr)
para i en el rango (n):
para j en rango (0, n-i-1):
Si arr [j]> arr [j+1]:
arr [j], arr [j+1] = arr [j+1], arr [j]
regresar arr
list_element = [64, 44, 35, 25, 12, 1, 10]
print (bubblesortarray (list_element))
Aquí, en el código anterior, vemos que primero definimos la función para la clasificación de burbujas llamada "Bubbles Oritray" en la que pasamos una matriz "ARR" como argumento de función. Después de eso, declaramos una variable llamada "n" que almacena la longitud de una matriz.
Ahora, usamos un bucle "para" en el que inicializamos la variable "I" que limita la igualdad de longitud de la matriz. En este bucle "para", usamos otro bucle que toma el primer elemento de una matriz. El rango de este bucle es menor que el valor del índice. Aquí, comparamos los valores de matriz adyacentes. Si el valor de la matriz es mayor que el siguiente valor de una matriz, intercambiamos los valores y devolvemos estos valores de la matriz al parámetro de función.
Entonces, de esta manera, podemos realizar la clasificación. Por último, inicializamos la matriz en la que aplicamos el almacenamiento de burbujas. Pasamos la función en una instrucción de impresión para el resultado mostrado en la pantalla. La matriz se organiza en orden descendente en esta implementación. El bucle externo itera a través de la matriz y el bucle interno se compara y intercambia los elementos adyacentes si no están almacenados.
Para mostrar la salida, pasamos la función en la instrucción de impresión. El "list_element" se inicializa con una matriz en la que realizamos el tipo de burbuja.
Producción:
La salida de esta matriz se adjunta en lo siguiente:
Conclusión
Podemos decir que la clasificación de burbujas utiliza una lógica directa que funciona repitiendo los elementos adyacentes si no están en el orden correcto y que el algoritmo de clasificación de burbujas no funciona bien cuando la matriz o la lista están en orden inverso y todos los elementos de matrices no están ordenados. Este tipo de clasificación es más poderoso para fines académicos, como buscar y realizar diferentes tareas. Con suerte, ahora entiendes este tipo de clasificación en Python. Puede implementar fácilmente estos códigos de ejemplo en su aplicación Python para obtener más claridad.