Ukážka triedenia Bubble sort v programovacom jazyku Python:
def bubbleSort(zoznamCisel):
#konecna hranica sa v kazdom dalsom cykle posunie o 1 dolava, pretoze uplne vpravo je urcite najvacsie cislo
for koniec in range(dlzkaZoznamu,0,-1):
#bublinkovat staci uz len lavu cast pola
for i in range(0,koniec,+1):
if zoznamCisel[i]>zoznamCisel[i+1]:
temp = zoznamCisel[i]
zoznamCisel[i] = zoznamCisel[i+1]
zoznamCisel[i+1] = temp
#skrátená verzia výmeny:
#zoznamCisel[i], zoznamCisel[i+1] = zoznamCisel[i+1], zoznamCisel[i]
print(zoznamCisel)
zoznamCisel = [54,26,93,17,78,31,44,55,20]
dlzkaZoznamu = len(zoznamCisel)-1
bubbleSort(zoznamCisel)
Ukážkový zdrojový kód si môžete nakopírovať do niektorého online kompilátora, napríklad
www.tutorialspoint.com/execute_python_online.php
Vyskúšaj sa, ako zvládaš bublinkové tiedenie v jazyku Python. Otestuj sa v krátkom kvíze.
Vyskúšaj sa, ako zvládaš bublinkové tiedenie v jazyku Python. Otestuj sa v krátkom kvíze.
