Tri à bulles visualisé

De quoi as-tu besoin:

1) Tableau non trié

2) for loop i - le nombre de boucles est basé sur le nombre d'éléments dans le tableau. Chaque boucle de i réinitialiserait la boucle de j à l'index zéro.

3) pour la boucle j - le nombre de boucles est basé sur le nombre de boucles i moins - 1 pour chaque boucle de j . Pourquoi? nous sommes déjà sûrs que le dernier élément de chaque boucle est trié et n'a pas besoin d'être comparé dans la boucle suivante (d'où -1).

4) une variable pour changer de numéro. vous n'en avez pas besoin en Python.

Visualisation:

Si vous vous demandez comment j'ai fait cela, j'ai utilisé l' application Numbers sur mon MacBook.

Programme Python pour l'implémentation 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] 

Code pilote à tester ci-dessus

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

Source du code: //www.geeksforgeeks.org/bubble-sort/