Mengode selection sort

Pada video sebelumnya, Anda mempelajari algoritma selection sort.

Pada latihan ini, Anda akan mengimplementasikannya dengan melengkapi fungsi selection_sort().

Latihan ini adalah bagian dari kursus

Struktur Data dan Algoritma di Python

Lihat Kursus

Petunjuk latihan

Tetapkan lowest ke elemen daftar pada indeks i.
Iterasi kembali daftar mulai dari posisi setelah variabel i.
Bandingkan apakah elemen daftar pada indeks j lebih kecil daripada lowest.

Latihan interaktif praktis

Cobalah latihan ini dengan menyelesaikan kode contoh berikut.

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)

Edit dan Jalankan Kode