# MERGE SORT pls help

• March 9th, 2013, 09:39 AM
Innoh_cent
MERGE SORT pls help
this is correct already i just nid to display the part by part of merge sort steps

Code :

```  public class mergesortinteger {       public static int a[]=new int[50];   public static void merge_sort(int low,int high) { int mid; if(low<high) { mid=(low+high)/2; merge_sort(low,mid); merge_sort(mid+1,high); merge(low,mid,high); } } public static void merge(int low,int mid,int high) {   int h,i,j,k; int b[]=new int[50]; h=low; i=low; j=mid+1; while((h<=mid)&&(j<=high)) { if(a[h]<=a[j]) { b[i]=a[h]; h++; } else { b[i]=a[j]; j++; } i++; } if(h>mid) { for(k=j;k<=high;k++) { b[i]=a[k]; i++; } } else { for(k=h;k<=mid;k++) { b[i]=a[k]; i++; } } for(k=low;k<=high;k++) a[k]=b[k]; }     public static void merge_integer(){   int num,i;   System.out.println("N series"); num=new Scanner(System.in).nextInt(); System.out.println(); System.out.println("Now, Please Enter ("+ num +") nos.:"); for(i=1;i<=num;i++) { a[i]=new Scanner(System.in).nextInt() ; }   merge_sort(1,num); System.out.println(); System.out.println("Merge Sorted[Integer]:"); for(i=1;i<=num;i++) System.out.println(a[i]+" ");     }   }```
• March 9th, 2013, 09:52 AM
Norm
Re: MERGE SORT pls help
[code=java]
[/code]
to get highlighting and preserve formatting.
• March 9th, 2013, 10:08 AM
Innoh_cent
Re: MERGE SORT pls help
edited .... how will i display the sorting .....
• March 9th, 2013, 10:16 AM
Norm
Re: MERGE SORT pls help
Quote:

how will i display the sorting
Can you post an example of the output you want from the program?
• March 9th, 2013, 10:36 AM
Innoh_cent
Re: MERGE SORT pls help
example :
Code :

```N series: 8 Input Value: 5 7 4 3 2 8 6 1   DISPLAY : 5 7 4 3 2 8 6 1 5 7 4 3 2 8 6 1 5 7 4 3 2 8 6 1 5 7 4 3 2 8 6 1 5 7 3 4 2 8 1 6 3 4 5 7 1 2 6 8 1 2 3 4 5 6 7 8 <-----FINAL answer```

--- Update ---

the spaces in the display doesnt matter
• March 9th, 2013, 10:39 AM
Norm
Re: MERGE SORT pls help
Is the print out the contents of the arrays?
To print the contents of an array on a line, use a loop and the print() statement.
Call the println() method or add a "\n" at the end of a line when you want the next output to go on the next line.
• March 9th, 2013, 10:52 AM
Innoh_cent
Re: MERGE SORT pls help
my program only display the sorted array ...not displaying the step by step sorting of a merge sort
• March 9th, 2013, 11:03 AM
Norm
Re: MERGE SORT pls help
You need to add code as discussed in post #6