पायथन प्रोग्राम: बोगोसॉर्ट या क्रमपरिवर्तन सॉर्ट

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

समस्या कथन

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

बोगोसॉर्ट को क्रमपरिवर्तन सॉर्ट के रूप में भी जाना जाता है, यह उत्पन्न और परीक्षण प्रतिमानों पर आधारित है।

उदाहरण

# रैंडम मॉड्यूल
import random

# सॉर्ट
def bogoSort(a):
    n = len(a)
    while (is_sorted(a) == False):
        shuffle(a)

# जांचें
def is_sorted(a):
    n = len(a)
    for i in range(0, n-1):
        if (a[i] > a[i+1]):
            return False
    return True

# क्रमपरिवर्तन
def shuffle(a):
    n = len(a)
    for i in range(0, n):
        r = random.randint(0, n-1)
        a[i], a[r] = a[r], a[i]

# मुख्य
a = [1, 5, 3, 4, 8, 6, 3, 4, 5]
bogoSort(a)
print("Sorted array:")
for i in range(len(a)):
    print(a[i], end=" ")

आउटपुट

Sorted array is: 1 3 3 4 4 5 5 6 8

निष्कर्ष

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