1:
2:
3:
4:
5:
6:
7:
8:
9:
10:
11:
12:
13:
14:
15:
16:
17:
18:
19:
20:
21:
22:
23:
24:
25:
26:
27:
28:
29:
30:
31:
32:
33:

package sort.inplace.merge.mine.dist;

public class DuelMerge {

    private Integer[] data;
    
    private int moves = 0;
    private int comparisons = 0;
    
    public void merge(Integer[] data, int from, int from2, int end2) throws Exception {
        this.data = data;
        merge(from, from2-1, from2, end2);
    }
    
    private void merge(int from, int end, int from2, int end2) throws Exception {
        
        int len1 = end - from + 1;
        int len2 = end2 - from2 + 1;
        if (len1 == 0 || len2 == 0) {
            return;
        }
        if (len1 + len2 == 2) {
            if (compare(from2, from) < 0) {
                swap(from2, from);
            }
            return;
        }
        
        if (len1>=len2/2 && len2>=len1/2)
            duelMerge(from, from2-1, from2, end2-2);
        else
            splitMerge(from, from2, end2+1);        
    }                    

1:
2:
3:
4:
5:
6:
7:
8:
9:
10:
11:
12:
13:
14:
15:
16:
17:
18:
19:

import sort.inplace.merge.mine.dist.*;//ohne roten Kreis mit weißem Kreuz am Anfang!

public class HelloWorld {
  
  public static void main(String[] args)
  {
    System.out.println("Hello world!");
  
    Integer[] Daten = {2,3,1,4};    
  
    merge(Daten,0,3,4);
    DuelMerge.merge(Daten,0,3,4);
    sort.inplace.merge.mine.dist.merge(Daten,0,3,4);
    DuelMerge.sort.inplace.merge.mine.dist.merge(Daten,0,3,4);
    sort.inplace.merge.mine.dist.DuelMerge.merge(Daten,0,3,4); 
    DuelMerge.sort.inplace.merge.mine.dist.DuelMerge.merge(Daten,0,3,4);

  }
}                    

1:
2:
3:

DuelMerge DM = new DuelMerge();//funktioniert!

DM.merge(Daten, 0, 3, 4);