Created bogo_sort.py in algorithms/sort (keon#308)

9967han · goswami-rahul · commit 3e14809acb04 · 2018-06-06T00:12:49.000+05:30
* Create bogo_sort.py

* Update README.md

* Update README_CN.md

* Update README_GE.md

* Update README_JP.md

* Update README_KR.md

* Update test_sort.py

* Update __init__.py

* Update test_sort.py

* Update test_sort.py

* Update bogo_sort.py

* Update bogo_sort.py
diff --git a/README.md b/README.md
@@ -220,6 +220,7 @@ If you want to uninstall algorithms, it is as simple as:
     - [randomized_set](algorithms/set/randomized_set.py)
     - [set_covering](algorithms/set/set_covering.py)
 - [sort](algorithms/sort)
+    - [bogo_sort](algorithms/sort/bogo_sort.py)
     - [bubble_sort](algorithms/sort/bubble_sort.py)
     - [bucket_sort](algorithms/sort/bucket_sort.py)
     - [comb_sort](algorithms/sort/comb_sort.py)
diff --git a/README_CN.md b/README_CN.md
@@ -202,6 +202,7 @@ pip3 uninstall -y algorithms
     - [randomized_set：随机集合](algorithms/set/randomized_set.py)
     - [set_covering：集合覆盖](algorithms/set/set_covering.py)
 - [sort：排序](algorithms/sort)
+    - [bogo_sort](algorithms/sort/bogo_sort.py)
     - [bubble_sort：冒泡排序](algorithms/sort/bubble_sort.py)
     - [bucket_sort](algorithms/sort/bucket_sort.py)
     - [comb_sort：梳排序](algorithms/sort/comb_sort.py)
diff --git a/README_GE.md b/README_GE.md
@@ -227,6 +227,7 @@ Um das Projekt zu deinstallieren tippen Sie folgendes:
     - [randomized_set](algorithms/set/randomized_set.py)
     - [set_covering](algorithms/set/set_covering.py)
 - [sort](algorithms/sort)
+    - [bogo_sort](algorithms/sort/bogo_sort.py)
     - [bubble_sort](algorithms/sort/bubble_sort.py)
     - [bucket_sort](algorithms/sort/bucket_sort.py)
     - [comb_sort](algorithms/sort/comb_sort.py)
diff --git a/README_JP.md b/README_JP.md
@@ -217,6 +217,7 @@ if __name__ == "__main__":
     - [randomized_set](algorithms/set/randomized_set.py)
     - [set_covering](algorithms/set/set_covering.py)
 - [sort : ソート](algorithms/sort)
+    - [bogo_sort](algorithms/sort/bogo_sort.py)
     - [bubble_sort](algorithms/sort/bubble_sort.py)
     - [bucket_sort](algorithms/sort/bucket_sort.py)
     - [comb_sort](algorithms/sort/comb_sort.py)
diff --git a/README_KR.md b/README_KR.md
@@ -213,6 +213,7 @@ if __name__ == "__main__":
     - [randomized_set](algorithms/set/randomized_set.py)
     - [set_covering](algorithms/set/set_covering.py)
 - [sort : 정렬 알고리즘](algorithms/sort)
+    - [bogo_sort](algorithms/sort/bogo_sort.py)
     - [bubble_sort](algorithms/sort/bubble_sort.py)
     - [comb_sort](algorithms/sort/comb_sort.py)
     - [counting_sort](algorithms/sort/counting_sort.py)
diff --git a/algorithms/sort/__init__.py b/algorithms/sort/__init__.py
@@ -1,3 +1,4 @@
+from .bogo_sort import *
 from .bubble_sort import *
 from .comb_sort import *
 from .counting_sort import *
diff --git a/algorithms/sort/bogo_sort.py b/algorithms/sort/bogo_sort.py
@@ -0,0 +1,22 @@
+import random
+
+def bogo_sort(arr):
+    """Bogo Sort
+        Best Case Complexity: O(n)
+        Worst Case Complexity: O(∞)
+        Average Case Complexity: O(n(n-1)!)
+    """
+    def is_sorted(arr):
+        #check the array is inorder
+        i = 0
+        arr_len = len(arr)
+        while i+1 < arr_len:
+            if arr[i] > arr[i+1]:
+                return False
+            i += 1
+        return True
+    while not is_sorted(arr):
+        random.shuffle(arr)
+    return arr
+
+
diff --git a/tests/test_sort.py b/tests/test_sort.py
@@ -1,4 +1,5 @@
 from algorithms.sort import (
+    bogo_sort,
     bubble_sort,
     comb_sort,
     counting_sort,
@@ -16,6 +17,10 @@
 
 
 class TestSuite(unittest.TestCase):
+    def test_bogo_sort(self):
+        self.assertEqual([1, 5, 23],
+                         bogo_sort([1, 23, 5]))
+   
     def test_bubble_sort(self):
         self.assertEqual([1, 5, 23, 57, 65, 1232],
                          bubble_sort([1, 5, 65, 23, 57, 1232]))

Original file line number	Diff line number	Diff line change
`@@ -1,3 +1,4 @@`
	`1`	`+from .bogo_sort import *`
`1`	`2`	`from .bubble_sort import *`
`2`	`3`	`from .comb_sort import *`
`3`	`4`	`from .counting_sort import *`