pole = [10,7,5,15,3,8,9,5,10,3] pole = [2,1,4,3,6,5,8,10,7,9] pole.sort() #preusporiada pole ... TimSort print(pole) #BubbleSort - zrychlenie, opakujem iba ak bola vymena pole = [2,1,4,3,6,5,8,10,7,9] n = len(pole) bola_vymena = True while bola_vymena: # bola_vymena == True #jeden prechod polom bola_vymena = False for j in range(n-1): # prvky od nula po n-2 if pole[j] > pole[j+1]: #vymen, ak su v zlom poradi pole[j], pole[j+1] = pole[j+1], pole[j] bola_vymena = True print(pole) print("-----") #BubbleSort pole = [10,7,5,15,3,8,9,5,10,3] n = len(pole) for i in range(n-1): #jeden prechod polom for j in range(n-1-i): # prvky od nula po n-2 / staci po n-i-2 (dalsie uz su usp.) if pole[j] > pole[j+1]: pole[j], pole[j+1] = pole[j+1], pole[j] print(pole)
Standard input is empty
[1, 2, 3, 4, 5, 6, 7, 8, 9, 10] [1, 2, 3, 4, 5, 6, 8, 7, 9, 10] [1, 2, 3, 4, 5, 6, 7, 8, 9, 10] [1, 2, 3, 4, 5, 6, 7, 8, 9, 10] ----- [7, 5, 10, 3, 8, 9, 5, 10, 3, 15] [5, 7, 3, 8, 9, 5, 10, 3, 10, 15] [5, 3, 7, 8, 5, 9, 3, 10, 10, 15] [3, 5, 7, 5, 8, 3, 9, 10, 10, 15] [3, 5, 5, 7, 3, 8, 9, 10, 10, 15] [3, 5, 5, 3, 7, 8, 9, 10, 10, 15] [3, 5, 3, 5, 7, 8, 9, 10, 10, 15] [3, 3, 5, 5, 7, 8, 9, 10, 10, 15] [3, 3, 5, 5, 7, 8, 9, 10, 10, 15]