Clasificación de burbujas visualizada

Que necesitas:

1) Matriz sin clasificar

2) para el bucle i : el número de bucles se basa en el número de elementos de la matriz. Cada ciclo de i restablecería el ciclo de j al índice cero.

3) para el bucle j : el número de bucles se basa en el número de bucles i menos - 1 para cada bucle de j . ¿Por qué? ya estamos seguros de que el último elemento de cada ciclo está ordenado y no es necesario compararlo en el siguiente ciclo (por lo tanto, -1).

4) una variable para cambiar de número. no necesitas esto en Python.

Visualización:

Si se está preguntando cómo hice esto, utilicé la aplicación Numbers en mi MacBook.

Programa Python para la implementación de Bubble Sort

def bubbleSort(arr): n = len(arr) # Traverse through all array elements for i in range(n): # Last i elements are already in place for j in range(0, n-i-1): # traverse the array from 0 to n-i-1 # Swap if the element found is greater # than the next element if arr[j] > arr[j+1] : arr[j], arr[j+1] = arr[j+1], arr[j] 

Código del controlador para probar arriba

arr = [64, 34, 25, 12, 22, 11, 90] bubbleSort(arr) print ("Sorted array is:") for i in range(len(arr)): print ("%d" %arr[i]),

Fuente del código: //www.geeksforgeeks.org/bubble-sort/