Hi kurze Frage wie kann ich bei meinem implementierten Mergesort das sortierte Array ausgeben lassen.
Danke im Voraus!
Code:
public class MergeSort
{
static int[] a;
static int[] b;
static int n;
public void sort(int[]a)
{
this.a=a;
n= a.length;
b=new int[n];
mergesort(0, n-1);
}
static void mergesort(int lo, int hi)
{
if (lo<hi)
{
int m=(lo+hi)/2; // Mitte bestimmen
mergesort (lo, m);//sortieren obere Hälfte
mergesort (m+1, hi);//sortieren untere Hälfte
merge (lo, m, hi); //verschmelzen
}
}
static void merge (int lo, int m, int hi)
{
int i, j, k;
for (i=lo; i<=hi; i++) b[i]=a[i];
i=lo;
j=m+1;
k=lo;
while (i<=m && j<=hi)
if (b[i]<=b[j]) a[k++]=b[i++];
else a[k++]=b[j++];
while (i<=m) a[k++]=b[i++];
}
public static void main(String[] args)
{
int[]c=new int[]{3,1,5,4,6};
MergeSort s = new MergeSort();
s.sort(c);
//System.out.println(s); //Array soll sortiert ausgegeben werden
}
}
Danke im Voraus!