Skip to content

Commit 85f8e9a

Browse files
authored
Added Bogosort in Coconut (#735)
1 parent fee7e83 commit 85f8e9a

File tree

2 files changed

+19
-0
lines changed

2 files changed

+19
-0
lines changed

contents/bogo_sort/bogo_sort.md

Lines changed: 4 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -69,6 +69,8 @@ In code, it looks something like this:
6969
[import:12-16, lang:"scala"](code/scala/bogo.scala)
7070
{% sample lang="go" %}
7171
[import:27-31, lang:"go"](code/go/bogo_sort.go)
72+
{% sample lang="coco" %}
73+
[import:6-8, lang:"coconut"](code/coconut/bogo.coco)
7274
{% endmethod %}
7375

7476
That's it.
@@ -137,6 +139,8 @@ We are done here!
137139
[import, lang:"scala"](code/scala/bogo.scala)
138140
{% sample lang="go" %}
139141
[import, lang:"go"](code/go/bogo_sort.go)
142+
{% sample lang="coco" %}
143+
[import, lang:"coconut"](code/coconut/bogo.coco)
140144
{% endmethod %}
141145

142146

Lines changed: 15 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,15 @@
1+
import random
2+
3+
4+
is_sorted = l -> (l, l[1:]) |*> zip |> map$(t -> t[0] <= t[1]) |> all
5+
6+
def bogo_sort(a):
7+
while not is_sorted(a):
8+
random.shuffle(a)
9+
10+
11+
if __name__ == '__main__':
12+
a = [1, 3, 2, 4]
13+
print('Unsorted:', a)
14+
bogo_sort(a)
15+
print('Sorted:', a)

0 commit comments

Comments
 (0)