De ce ai nevoie:

1) Matrice nesortate

2) pentru buclă eu – numărul de bucle se bazează pe numărul de elemente din matrice. Fiecare buclă de eu ar reseta bucla de j la index zero.

3) pentru buclă j – numărul de bucle se bazează pe numărul de bucle eu minus – 1 pentru fiecare buclă de j. De ce? suntem deja siguri că ultimul element al fiecărei bucle este sortat și nu trebuie comparat în bucla următoare (deci -1).

4) o variabilă pentru a comuta numărul. nu aveți nevoie de asta în Python.

Vizualizare:

Sortare cu bule vizualizata

Dacă vă întrebați cum am făcut acest lucru, am folosit Numere Aplicație în MacBook.

Program Python pentru implementarea 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] 

Codul driverului de testat mai sus

arr = [64, 34, 25, 12, 22, 11, 90]

bubbleSort(arr)
print ("Sorted array is:")

for i in range(len(arr)):
    print ("%d" %arr[i]),

Sursa codului: https://www.geeksforgeeks.org/bubble-sort/