Bubble Sort vizualizált

Amire szükséged van:

1) Válogatás nélküli tömb

2) i ciklus esetén - a hurok száma a tömbben található elemek számán alapul. Minden i hurok visszaállítaná a j ciklusát nullára.

3) j hurok esetén - a hurok száma az i hurok számán alapul, mínusz - 1 minden j ciklusnál . Miért? már biztosak vagyunk abban, hogy minden hurok utolsó eleme rendezve van, és nem kell összehasonlítani a következő ciklusban (tehát -1).

4) változó a szám váltására. erre nincs szükséged a Pythonban.

Megjelenítés:

Ha kíváncsi, hogyan készítettem ezt, a Numbers alkalmazást használtam a MacBook-ban.

Python program a Bubble Sort megvalósításához

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] 

Illesztőprogram-kód a fenti teszteléshez

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

Forrás a kódhoz: //www.geeksforgeeks.org/bubble-sort/