शुरू करेंमुफ़्त में शुरू करें

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]))
कोड संपादित करें और चलाएँ