Bubble sort algoritmasındaki bir hatayı düzeltme
Sana, sayılar listesini bubble sort algoritmasıyla sıralayan bir program verildi. Test ederken, kodun doğru çalışmadığını fark ettin. Algoritmayı düzelterek doğru çalışmasını sağlayabilir misin?
Bu egzersiz, kursun bir parçasıdır
Python'da Veri Yapıları ve Algoritmalar
Egzersiz talimatları
is_sorteddeğişkeninin atanmasındaki hatayı düzelt.- Bitişik değerleri kontrol ederken yapılan hatayı düzelt.
list_lengthdeğişkeninin değerini güncellerken yapılan hatayı düzelt.
Uygulamalı etkileşimli egzersiz
Bu egzersizi bu örnek kodu tamamlayarak deneyin.
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]))