SALAM RONGGOLAWE

MERGE SORT (Metode Penggabungan)

Metode Penggabungan  biasanya digunakan pada pengurutan berkas. Prinsip dari metode penggabungan sebagai berikut :
Mula-mula diberikan dua kumpulan data yang sudah dalam keadaan urut. Kedua kumpulan data tersebut harus dijadikan satu table sehingga dalam keadaan urut.
Misalnya kumpulan data pertama (T1) adalah sebagai berikut :
3   11   12   23   31
Sedangkan kumpulan data kedua (T2) adalah sebagai berikut :
9   15   17   20   35
Proses penggabungan ini dapat dijelaskan sebagai berikut :
Mula-mula diambil data pertama dari T1 yaitu 3 dan data pertama dari T2 yaitu 9. Data ini dibandingkan, kemudian yang lebih kecil diletakkan sebagai data pertama dari hasil pengurutan, misalnya T3. Jadi T3 akan memiliki satu data yaitu 3. Data yang lebih besar yaitu 9 kemudian dibandingkan dengan data kedua dari T1, yaitu 11. Ternyata 9 lebih kecil dari 11, sehingga 9 diletakkan sebagai data kedua dari T3. Demikian seterusnya sehingga didapat hasil sebagai berikut :
3   9   11   12   15   17   20   23   31   35
Berikut Implementasi Program'nya :
#include <iostream.h> #include <conio.h> 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]; } void main() { int num,i; cout<<"******************************************************************* *************"<<endl; cout<<" MERGE SORT PROGRAM "<<endl; cout<<"******************************************************************* *************"<<endl; cout<<endl<<endl; cout<<"Masukkan Banyak Bilangan: ";cin>>num; cout<<endl; cout<<"Sekarang masukkan "<< num <<" Bilangan yang ingin Diurutkan :"<<endl; for(i=1;i<=num;i++) { cout<<"Bilangan ke-"<<i<<" ";cin>>a[i] ; } merge_sort(1,num); cout<<endl; cout<<"Hasil akhir pengurutan :"<<endl; cout<<endl; for(i=1;i<=num;i++) cout<<a[i]<<" "; cout<<endl<<endl<<endl<<endl; getch(); } <br />
Denikiab postingan saya tentang Implementasi PROGRAM MERGE SORT PADA C++. Smoga bermanfaat dan Terima kasih banyak atas kunjungannya...

INSERTION SORT

Proses pengurutan dengan metode penyisipan langsung(INSERTION SORT) dapat dijelaskan sebagai berikut :

       Data dicek satu per satu mulai dari yang kedua sampai dengan yang terakhir. Apabila ditemukan data yang lebih kecil daripada data sebelumnya, maka data tersebut disisipkan pada posisi yang sesuai.

       Akan lebih mudah apabila membayangkan pengurutan kartu. Pertama - tama anda meletakkan kartu-kartu tersebut di atas meja, kemudian melihatnya dari kiri ke kanan. Apabila kartu di sebelah kanan lebih kecil daripada kartu di sebelah kiri, maka ambil kartu tersebut dan sisipkan di tempat yang sesuai.
#include <conio.h> #include <iostream.h> int n,i,j,k,data[20],simpan; void main(){ cout<<"Masukkan banyak data = ";cin>>n; for(i=1;i<=n;i++) { cout<<"Data ke-"<<i<<" = ";cin>>data[i]; } cout<<endl<<"Perhitungan Eksekusi program :"<<endl; cout<<"awal = \n"; for(i=1;i<=n;i++) cout<<data[i]<<" "; cout<<endl<<endl; for(i=2;i<=n;i++) { j=i; while (j>0&&data[j]<data[j-1]) { simpan=data[j]; data[j]=data[j-1]; data[j-1]=simpan; j--; for(k=1;k<=n;k++) cout<<data[k]<<" "; cout<<endl; } } cout<<endl<<"Insertion Sort :"<<endl; for(i=1;i<=n;i++) cout<<data[i]<<" "; getch(); } <br />
Demikian postingan saya mengenai PROGRAM INSERTION SORT PADA C++. Semoga bermanfaat dan Wassalamu'alaikum. . . .