bogo-sort

vlx01 · vlx01 · commit ce4670dca263 · 2020-10-01T01:25:16.000+05:30
diff --git a/python/sorting/bogo-sort.py b/python/sorting/bogo-sort.py
@@ -0,0 +1,34 @@
+#Bogo Sort or Permutation Sort
+# algorithm based on generate and test paradigm
+#successively generates permutations of its input until it finds one that is sorted.
+# Python program for implementation of Bogo Sort
+
+import random
+
+# Sorts array a[0..n-1] using Bogo sort
+def bogoSort(a):
+    n = len(a)
+    while (is_sorted(a)== False):
+        shuffle(a)
+
+# To check if array is sorted or not
+def is_sorted(a):
+    n = len(a)
+    for i in range(0, n-1):
+        if (a[i] > a[i+1] ):
+            return False
+    return True
+
+# To generate permuatation of the array
+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]
+
+# Driver code to test above
+a = [3, 2, 4, 1, 0, 5]
+bogoSort(a)
+print("Sorted array :")
+for i in range(len(a)):
+    print ("%d" %a[i]),
