Minggu, 22 Maret 2015

Source Code Merge Sort C++

#include <iostream>
using namespace std;

int a[50];
void merge(int low,int mid,int high);
int cetak(int a[], int n);

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);
    }
}

void merge(int low,int mid,int high){
    int h,i,j,b[50],k;
    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];
}

int cetak(int a[], int n){
    for(int i=n;i>=1;i--)
        cout<<a[i]<<"\t";
}
int main()
{
    int num,i;
    cout<<"Panjang array: ";
    cin>>num;
    for(i=1;i<=num;i++){
        cout<<"Data ke-"<<i<<" : ";
        cin>>a[i] ;
    }
    merge_sort(1,num);
    cetak(a,num);
    cout<<endl;
    system("pause");
}



nb : mau ngopas? silahkan berikan email anda di komentar dan berikan alasan anda atau hubungi email kami :)

Tidak ada komentar: