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 adalah bagian dari kursus
Struktur Data dan Algoritma di Python
Petunjuk 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 praktis
Cobalah latihan ini dengan menyelesaikan kode contoh berikut.
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]))