Merge Sort C++

WN Update | Merge Sort C++

Jika sebelumnya saya sudah memposting tentang Bubble sort dan Shell Sort, maka kali ini saya akan berbagi informasi mengenai coding Merge Sort dalam c++.
Merge sort sendiri merupakan algoritma pengurutan dalam ilmu komputer yang dirancang untuk memenuhi kebutuhan pengurutan atas suatu rangkaian data yang tidak memungkinkan untuk ditampung dalam memori komputer karena jumlahnya yang terlalu besar. Algoritma ini ditemukan oleh John von Neumann pada tahun 1945.
Tidak usah berpanjang lebar lagi, langsung aja nih :D

#include <iostream> #include <conio.h> using namespace std; int a[50]; void merge(int,int,int); 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 main() { int num,i; //Author : Wahyudi Nugroho cout<<"================================================================================"<<endl; cout<<" PROGRAM PENGURUTAN DENGAN MERGE"<<endl; cout<<"================================================================================"<<endl; cout<<endl; cout<<"Masukan jumlah pengurutan yang anda inginkan : "; cin>>num; cout<<endl; cout<<"Sekarang silahkan masukan ( "<< num <<" ) nomor:"<<endl<<endl; for(i=1;i<=num;i++) { cout<<"Bilangan ke-["<<i<<"] = "; cin>>a[i] ; } merge_sort(1,num); cout<<endl; cout<<"Jadi hasil pengurutannya adalah :"<<endl; cout<<endl<<endl; for(i=1;i<=num;i++) cout<<a[i]<<" "; cout<<endl<<endl<<endl<<endl; system("PAUSE"); }

Itulah tadi sharing coding tentang Merge Sort C++.
Baca juga Bubble sort dan Shell Sort.
Dan jangan lupa like dan kasih +1 buat blog WN Update

Written by: Wahyudi Nugroho

WN UPDATE, Updated at: 22:50

Tweet

Ayo Share di :

Facebook Google+ Twitter Digg

Ditulis Oleh : Unknown | WN Update

Terima Kasih Sudah Membaca Artikel Merge Sort C++. Jangan lupa klik +1 dan like artikel ini, dan Sobat juga diperbolehkan mengcopy-paste atau menyebar-luaskan artikel ini, namun jangan lupa untuk meletakkan link dibawah ini sebagai sumbernya <a href="http://wn-update.blogspot.com/2013/05/merge-sort-c.html" target="_blank">Merge Sort C++</a>

Pasang Widget Ini