#SelectionSort - Usporiadanie vyberom pole = [10,7,5,15,3,8,9,5,10,3,1] n = len(pole) for i in range(n-1): #najdi i-ty najmensi prvok #najdi index najmensieho prvku od i-tej pozicie ind_min = i for j in range(i+1, n): #skusaj zvysne prvky if pole[j] < pole[ind_min]: #nasiel sa mensi prvok? ind_min = j #zapamataj si poziciu noveho minima pole[i], pole[ind_min] = pole[ind_min], pole[i] #vymen dva prvky print(pole)
Standard input is empty
[1, 7, 5, 15, 3, 8, 9, 5, 10, 3, 10] [1, 3, 5, 15, 7, 8, 9, 5, 10, 3, 10] [1, 3, 3, 15, 7, 8, 9, 5, 10, 5, 10] [1, 3, 3, 5, 7, 8, 9, 15, 10, 5, 10] [1, 3, 3, 5, 5, 8, 9, 15, 10, 7, 10] [1, 3, 3, 5, 5, 7, 9, 15, 10, 8, 10] [1, 3, 3, 5, 5, 7, 8, 15, 10, 9, 10] [1, 3, 3, 5, 5, 7, 8, 9, 10, 15, 10] [1, 3, 3, 5, 5, 7, 8, 9, 10, 15, 10] [1, 3, 3, 5, 5, 7, 8, 9, 10, 10, 15]