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

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

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

BogoSort को क्रमचय क्रम के रूप में भी जाना जाता है, यह प्रतिमान बनाने और परीक्षण करने पर आधारित है।

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

उदाहरण

# random module
import random
# Sort
def bogoSort(a):
   n = len(a)
   while (is_sorted(a)== False):
      shuffle(a)
# check
def is_sorted(a):
   n = len(a)
   for i in range(0, n-1):
      if (a[i] > a[i+1] ):
         return False
   return True
# permutation
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]
# main
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

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

निष्कर्ष

इस लेख में, हमने सीखा है कि कैसे हम BogoSort या Permutation Sort के लिए Python Program बना सकते हैं