ऑड-ईवन सॉर्ट / ब्रिक सॉर्ट के लिए पायथन प्रोग्राम

इस लेख में, हम नीचे दिए गए समस्या कथन के समाधान के बारे में जानेंगे।

समस्या कथन - हमें एक सरणी दी गई है, हमें इसे ब्रिक सॉर्ट का उपयोग करके सॉर्ट करने की आवश्यकता है।

यहां हमारे पास दो चरण हैं:विषम और सम चरण। विषम चरण में, अजीब अनुक्रमित तत्वों पर बबल सॉर्ट किया जाता है और सम चरण में, बबल सॉर्ट भी अनुक्रमित तत्वों पर किया जाता है।

आइए अब नीचे दिए गए कार्यान्वयन में समाधान देखें-

उदाहरण

def oddEvenSort(arr, n):
   # flag
   isSorted = 0
   while isSorted == 0:
      isSorted = 1
      temp = 0
      for i in range(1, n-1, 2):
         if arr[i] > arr[i+1]:
            arr[i], arr[i+1] = arr[i+1], arr[i]
            isSorted = 0
      for i in range(0, n-1, 2):
         if arr[i] > arr[i+1]:
            arr[i], arr[i+1] = arr[i+1], arr[i]
            isSorted = 0
   return
arr = [1,4,2,3,6,5,8,7]
n = len(arr)
oddEvenSort(arr, n)
print(“Sorted sequence is:”)
for i in range(0, n):
   print(arr[i], end =" ")

आउटपुट

Sorted sequence is:
1 2 3 4 5 6 7 8

सभी चर स्थानीय दायरे में घोषित किए गए हैं और उनके संदर्भ ऊपर की आकृति में देखे गए हैं।

निष्कर्ष

इस लेख में, हमने सीखा है कि हम ऑड-ईवन सॉर्ट / ब्रिक सॉर्ट के लिए पायथन प्रोग्राम कैसे बना सकते हैं