Merge Sort Divide and Conquer

Assalamualaikum…

Postingan ini merupakan lanjutan dari postingan mengenai Algoritma Merge Sort Divide and Conquer.

Pada kesempatan ini saya akan membagikan program C++ dari kasus yang ada dipostingan kemarin.

Langsung saja ke codingnya…

NOTE: Bagi anda yang ingin mengetahui algoritmanya silahkan lihat postingan saya mengenai Algoritma Merge Sort Divide and Conquer.

Sorce Code:

#include <cstdlib>

#include <iostream>

using namespace std;

void awal(){    cout<<"========================================"<<endl;

       }

void Merge(int* A, int kiri,int tengah, int kanan){

int B[kiri+kanan];

int i,kidal1,kidal2;

kidal1=kiri;

kidal2=tengah+1;

i=kiri;

while (kidal1<=tengah && kidal2 <= kanan){

if(A[kidal1] <= A[kidal2]){

B[i]=A[kidal1];

kidal1++;

}

else{

B[i]=A[kidal2];

kidal2++;

}

i++;

}

    while ( kidal1 <= tengah ){

        B[i] = A[kidal1];

        kidal1++;

        i++;

        }

    while ( kidal2 <= kanan ){

        B[i] = A[kidal2];

        kidal2++;

        i++;

        }

for (int i=kiri;i<= kanan;i++){

A[i]=B[i];

}

}

void MergeSort (int* A, int i, int j){

int k;

if (i<j){

k= ((i+j)/2);

MergeSort(A, i, k);

MergeSort(A, k+1, j);

Merge(A, i, k, j);

}

}

int main(int argc, char *argv[])

{

int n;

int i;

int j;

cout<<"Program Merge Sort ( Divide and Conquer )"<<endl;

awal();

cout<<"Banyak data :";

cin>>n;

i=1;

j=n;

int A[n];

for (int x=1;x<=n;x++){

cout<<"data ke-"<<x<<" : ";

cin>>A[x];

}

awal();

cout<<"Data sebelum diurutkan "<<endl;

for (int x=1;x<=j;x++){

cout<<A[x]<<" ";

    }

    cout<<endl;

MergeSort(A,i,j);

awal();

cout<<"Data setelah diurutkan "<<endl;

for (int x=1;x<=j;x++){

cout<<A[x]<<" ";

    }

    cout<<endl;

awal();

system("pause");

return 0;

}

Outputnya dibawah ini:

Sekian, semoga bermanfaat… J

Wassalamualaikum…