Sorting algorithms/Pancake sort: Difference between revisions
Content added Content deleted
m (→{{header|Julia}}: update for Julia 1.x) |
|||
Line 2,357: | Line 2,357: | ||
=={{header|Julia}}== |
=={{header|Julia}}== |
||
{{works with|Julia|0.6}} |
|||
<syntaxhighlight lang="julia">function pancakesort!(arr::Vector{<:Real}) |
<syntaxhighlight lang="julia">function pancakesort!(arr::Vector{<:Real}) |
||
len = length(arr) |
len = length(arr) |
||
if len < 2 return arr end |
if len < 2 return arr end |
||
for i in len:-1:2 |
for i in len:-1:2 |
||
j = |
j = findmax(arr[1:i])[2] |
||
if i == j continue end |
if i == j continue end |
||
arr[1:j] = reverse(arr[1:j]) |
arr[1:j] = reverse(arr[1:j]) |