पायथन प्रोग्राम: ऑड-इवन सॉर्ट / ब्रिक सॉर्ट

इस लेख में हम दी गई समस्या के समाधान के बारे में जानेंगे।

समस्या कथन

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

यहां हमारे दो चरण हैं: ऑड और इवन चरण। ऑड चरण में, ऑड इंडेक्स वाले तत्वों पर बबल सॉर्ट किया जाता है और इवन चरण में, इवन इंडेक्स वाले तत्वों पर बबल सॉर्ट किया जाता है।

उदाहरण

def oddEvenSort(arr, n):
    # फ्लैग
    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

निष्कर्ष

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