Implementarea sortării prin selecție

În videoclipul anterior, ai studiat algoritmul de sortare prin selecție.

În acest exercițiu, va trebui să îl implementezi completând funcția selection_sort().

Acest exercițiu face parte din cursul

Structuri de date și algoritmi în Python

Vezi cursul

Instrucțiuni pentru exercițiu

Setează lowest la elementul din listă aflat la indexul i.
Iterează din nou peste listă începând de la poziția următoare a variabilei i.
Verifică dacă elementul din listă aflat la indexul j este mai mic decât lowest.

Exercițiu interactiv practic

Încearcă acest exercițiu completând acest cod de exemplu.

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)

Editează și rulează codul