Triedenie Bubble sort v jazyku Python

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.