Sorting algorithms/Pancake sort: Difference between revisions
m
→{{header|Wren}}: Minor tidy
m (→{{header|Wren}}: Minor tidy) |
|||
(3 intermediate revisions by 2 users not shown) | |||
Line 2,237:
===Using Java 8===
<syntaxhighlight lang="java">▼
▲<syntaxhighlight>
import java.util.Arrays;
import java.util.Collections;
Line 2,249 ⟶ 2,247:
public static void main(String[] aArgs) {
List<Integer> numbers = Arrays.asList( 1, 5, 4,
System.out.println("Initial list: " + numbers);
pancakeSort(numbers);
Line 2,256 ⟶ 2,254:
private static void pancakeSort(List<Integer> aList) {
for ( int i = aList.size() - 1; i >= 0; i-- ) {
int index = IntStream.
if ( index != i ) {
Line 2,266 ⟶ 2,264:
private static void flip(List<Integer> aList, int aIndex) {
System.out.println("flip 0.." + aIndex + " --> " + aList);
}
}
Line 2,274:
{{ out }}
<pre>
Initial list: [1, 5, 4,
flip 0..
flip 0..
flip 0..
flip 0..
flip 0..
flip 0..
flip 0..
flip 0..
flip 0..
</pre>
Line 2,360 ⟶ 2,355:
=={{header|Julia}}==
<syntaxhighlight lang="julia">function pancakesort!(arr::Vector{<:Real})
len = length(arr)
if len < 2 return arr end
for i in len:-1:2
j =
if i == j continue end
arr[1:j] = reverse(arr[1:j])
Line 4,052 ⟶ 4,045:
{{trans|Go}}
{{libheader|Wren-sort}}
<syntaxhighlight lang="
class Pancake {
|