Memperbaiki bug pada algoritma bubble sort
Anda diberikan sebuah program yang mengurutkan daftar angka menggunakan algoritma bubble sort. Saat mengujinya, Anda menyadari bahwa kodenya tidak benar. Bisakah Anda memperbaiki algoritmanya agar berfungsi dengan benar?
Latihan ini merupakan bagian dari kursus
Struktur Data dan Algoritma di Python
Instruksi latihan
- Perbaiki kesalahan pada pengisian nilai variabel
is_sorted. - Perbaiki kesalahan saat memeriksa nilai yang bersebelahan.
- Perbaiki kesalahan saat memperbarui nilai variabel
list_length.
Latihan interaktif langsung praktik
Cobalah latihan ini dengan melengkapi kode contoh ini.
def bubble_sort(my_list):
list_length = len(my_list)
# Correct the mistake
is_sorted = True
while not is_sorted:
is_sorted = True
for i in range(list_length-1):
# Correct the mistake
if my_list[i] < my_list[i+1]:
my_list[i] , my_list[i+1] = my_list[i+1] , my_list[i]
is_sorted = False
# Correct the mistake
list_length += 1
return my_list
print(bubble_sort([5, 7, 9, 1, 4, 2]))