Sorting algorithms/Bogosort: Difference between revisions
Content added Content deleted
m (Fixed lang tags.) |
|||
Line 984: | Line 984: | ||
def bogosort(l) |
def bogosort(l) |
||
l = shuffle(l) until l == l.sort |
l = shuffle(l) until l == l.sort |
||
l |
|||
end</lang> |
|||
{{works with|Ruby|1.8.7+}} |
|||
<lang ruby>def in_order(l) |
|||
(0..l.length-2).all? {|i| l[i] <= l[i+1] } |
|||
end |
|||
def bogosort(l) |
|||
l.shuffle! until in_order(l) |
|||
l |
l |
||
end</lang> |
end</lang> |