Sorting algorithms/Bogosort: Difference between revisions
Content added Content deleted
(Added Scala) |
|||
Line 997: | Line 997: | ||
l |
l |
||
end</lang> |
end</lang> |
||
=={{header|Scala}}== |
|||
{{works with|Scala|2.8}} |
|||
<lang scala>def isSorted(l: List[Int]) = l.iterator sliding 2 forall (s => s.head < s.last) |
|||
def bogosort(l: List[Int]): List[Int] = if (isSorted(l)) l else bogosort(scala.util.Random.shuffle(l))</lang> |
|||
=={{header|Smalltalk}}== |
=={{header|Smalltalk}}== |