Anonymous user
Sorting algorithms/Permutation sort: Difference between revisions
Sorting algorithms/Permutation sort (view source)
Revision as of 03:08, 20 October 2019
, 4 years agoAdded Crystal implementation.
m (→{{header|jq}}) |
(Added Crystal implementation.) |
||
Line 397:
(1 2 3 4 5 6 7 8 9 10)</lang>
=={{header|Crystal}}==
<lang crystal>def sorted?(items : Array)
prev = items[0]
items.each do |item|
if item < prev
return false
end
prev = item
end
return true
end
def permutation_sort(items : Array)
items.each_permutation do |permutation|
if sorted?(permutation)
return permutation
end
end
end</lang>
=={{header|D}}==
| |||