Sorting algorithms/Stooge sort: Difference between revisions

→‎{{header|Factor}}: No need to be too clever. Also, make it a proper vocabulary.
(Add Factor example)
(→‎{{header|Factor}}: No need to be too clever. Also, make it a proper vocabulary.)
Line 613:
 
=={{header|Factor}}==
<lang factor>USING: combinators.extras kernel locals math prettyprint sequences ;
sequences ;
IN: rosetta-code.stooge-sort
 
<PRIVATE
 
:: (stooge-sort) ( seq i j -- )
Line 623 ⟶ 624:
j i - 1 > [
j i - 1 + 3 /i :> t
seq i j t - (stooge-sort)
seq i t + j (stooge-sort)
seq i j t - [ (stooge-sort) ] thrice
] when ;
 
PRIVATE>
 
: stooge-sort ( seq -- seq' )
dup 0 over length 1 - (stooge-sort) ;
 
: stooge-sort-demo ( -- )
{ 1 4 5 3 -6 3 7 10 -2 -5 } stooge-sort .</lang> ;
 
MAIN: stooge-sort-demo</lang>
{{out}}
<pre>
1,808

edits