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
Python'da Veri Yapıları ve Algoritmalar
kursunun bir parçasıdırEgzersiz 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ı interaktif egzersiz
Bu örnek kodu tamamlayarak bu egzersizi bitirin.
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]))