Bubble sort एल्गोरिदम में एक बग ठीक करना
आपको एक प्रोग्राम दिया गया है जो bubble sort एल्गोरिदम का उपयोग करके संख्याओं की एक लिस्ट sort करता है. टेस्टिंग करते समय, आपको पता चलता है कि कोड सही नहीं है. क्या आप एल्गोरिदम को इस तरह ठीक कर सकते हैं कि यह सही ढंग से काम करे?
यह अभ्यास पाठ्यक्रम का हिस्सा है
Python में Data Structures और Algorithms
अभ्यास निर्देश
is_sortedवैरिएबल के असाइनमेंट में की गई गलती ठीक करें.- adjacent मानों को जाँचते समय की गई गलती ठीक करें.
list_lengthवैरिएबल का मान अपडेट करते समय की गई गलती ठीक करें.
इंटरैक्टिव व्यावहारिक अभ्यास
इस अभ्यास को इस नमूना कोड को पूरा करके आज़माएँ।
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]))