5/28/2014 11:46:00 PM
0
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…

0 komentar:

Posting Komentar