Marge Sort

 Coding Marge Sort :

package tugasdaa;

import javax.swing.JOptionPane;

public class mergeSort{

String input="";

String[] angka;

 int[] angka1;

String split=",";

public void inputan(){

int  i;

input=JOptionPane.showInputDialog("Masukkan Angka : ");

angka=input.split(split);

 System.out.println("sebelum proses sorting :\n");

 for( i =0; i < angka.length ; i++)

System.out.print(angka[i] + " ");

mergeSort_srt(angka,0, angka.length-1);

System.out.println("\n\nsetelah di sorting:\n");

for( i = 0; i <angka.length; i++)

System.out.print(angka[i]+" ");

System.out.println();

System.out.println("SELESAI");

}

 void mergeSort_srt(String array[],int lo, int n){

int low = lo;

int high = n;

 if (low >= high) {

return;

  }

  int middle = (low + high) / 2;

  mergeSort_srt(array, low, middle);

  mergeSort_srt(array, middle + 1, high);

  int end_low = middle;

  int start_high = middle + 1;

  while ((lo <= end_low) && (start_high <= high)) {

  if (Integer.parseInt(array[low]) < Integer.parseInt(array[start_high])) {

  low++;

  } else {

  int Temp;

  Temp= Integer.parseInt(array[start_high]);

  for (int k = start_high- 1; k >= low; k--) {

  array[k+1] = array[k];

  }

  array[low]=String.valueOf(Temp);

  low++;

  end_low++;

  start_high++;

  } } } }

FLOWCHART 

Penjelasan :

• Jalankan Program
•  Maukan inputan ( I = 2 ) maksudnya terdapat 2 inputan
•  Jika I < = 2 
•  Jika Ya Maka inputan disebut dengan data
•  Jika Tidak Maka prosesnya akan berhenti atau stop
• Temp < data { j } : sebelum penyortiran atau urutan
• Jika inputannya kurang dari ketentuan,maka program ini akan memintanya dengan coding J = J – 1
•   Data {j+1}=temp : sesudah di sortir atau di urutkan.
•  End

Algoritma Marge Sort :

• Jalankan Program
• Masukan inputan sebanyak ketentuan ( i )
• Data akan di proses apabila data = i
• Data sebelum di sortir
• Proses Penyortiran atau urutan
• Percetakan data sudah di sortir
• End