Selection sort coderen

In de laatste video heb je het algoritme selection sort bestudeerd.

In deze oefening ga je het implementeren door de functie selection_sort() aan te vullen.

Deze oefening maakt deel uit van de cursus

Datastructuren en algoritmen in Python

Cursus bekijken

Oefeninstructies

Stel lowest in op het element in de lijst op index i.
Itereer opnieuw over de lijst vanaf de volgende positie van de variabele i.
Vergelijk of het element in de lijst op index j kleiner is dan lowest.

Praktische interactieve oefening

Probeer deze oefening eens door deze voorbeeldcode in te vullen.

def selection_sort(my_list):
  list_length = len(my_list)
  for i in range(list_length - 1):
    # Set lowest to the element of the list located at index i
    lowest = ____
    index = i
    # Iterate again over the list starting on the next position of the i variable
    ____ j in range(____, list_length):
      # Compare whether the element of the list located at index j is smaller than lowest
      if _____:
        index = j
        lowest = my_list[j]
    my_list[i] , my_list[index] = my_list[index] , my_list[i]
  return my_list

my_list = [6, 2, 9, 7, 4, 8] 
selection_sort(my_list)
print(my_list)

Code bewerken en uitvoeren