HansSchmitz91
Grünschnabel
Hallo ich bin das erste mal hier.
Ich hab versucht MergeSort zu programmieren bekomme aber immer wieder einen Fehler, deshalb wollte ich fragen ob ihr euch meinen Quellcode mal anschauen könntet und mir sagen könnt was falsch ist:
Ich hab versucht MergeSort zu programmieren bekomme aber immer wieder einen Fehler, deshalb wollte ich fragen ob ihr euch meinen Quellcode mal anschauen könntet und mir sagen könnt was falsch ist:
Code:
import java.util.Random;
public class MergeSort
{
public static void zerlege(int[] liste, int l, int r)
{
if(l < r)
{
int m = (l+r)/2;
zerlege(liste, l, m);
zerlege(liste, m+1, r);
sortiere(liste, l, m, r);
}
}
public static int[] sortiere(int[] liste, int l, int m , int r)
{
int[] dummy = new int[r];
int j = m + 1;
int i = l;
int k = l;
for(int z = i ; z <= r ; z++)
{
dummy[z] = liste[z];
}
while(i <= m && j <= r)
{
if(dummy[i] <= dummy[j])
{
liste[k] = dummy [i];
k++;
i++;
}
else
{
liste[k] = dummy [j];
k++;
i++;
}
}
while(i <= m)
{
liste[k] = dummy[i];
k++;
i++;
}
return liste;
}
public static void main(int laenge)
{
Random zufall = new Random();
int[] liste = new int[laenge];
for(int i = 0 ; i < liste.length ; i++)
{
liste[i] = zufall.nextInt(laenge*laenge);
}
zerlege(liste, 0, laenge-1);
for (int i=0; i<liste.length; i++)
{
System.out.print(liste[i]+" ");
}
System.out.println(" ");
}
}