Mirror/powersort
1
0
Fork 0
mirror of https://gitlab.uni-marburg.de/langbeid/powersort.git synced 2025-01-22 19:55:44 +01:00
Code Issues Actions Packages Projects Releases Wiki Activity

Fixed the merging order of FinnSort

Browse Source
This commit is contained in:
finnm 2024-12-17 13:24:50 +01:00
parent b1f94636c7
commit 59bfd44f45
1 changed files with 1 additions and 1 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

2
app/src/main/java/de/uni_marburg/powersort/FinnSort/FinnSort.java
View File

@ -28,7 +28,7 @@ public class FinnSort {
int p = power(runs.getLast(), new Run(i, j, 0), n); int p = power(runs.getLast(), new Run(i, j, 0), n);
while (runs.size() >= 2 && p < power(runs.getLast(), runs.get(runs.size() - 2), n)) { while (runs.size() >= 2 && p < power(runs.getLast(), runs.get(runs.size() - 2), n)) {
basicMerge(a, runs.removeFirst(), runs.removeFirst(), c); basicMerge(a, runs.removeLast(), runs.removeLast(), c);
} }
runs.add(new Run(i, j, p)); runs.add(new Run(i, j, p));