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:
Posting Komentar