Program sederhana C++ Metode Sorting

Metode Sorting C++

Tipstrik.tk-Hai Kali ini kembali akan saya bagikan tentang program sederhana sorting dengan bahasa C++.

Sorting sendiri adalah metode mengurutkan data  baik secara menurun maupun naik dari data yang di masukkan secara acak

Dalam metode sorting sendiri  ada beberapa cara yaitu dengan bubble sort,Insertion sort,Selection sort,dan shell sort

Disini saya akan memberikan program sederhana C++ Dev-C++ Sorting dengan semua metode diatas. Jadi anda dapat mempertimbangkan metode sorting mana yang lebih efektif dan efisien ,Langsung Saja .

Source Code C++ Sorting di Dev-C++

• .        Bubble Sort

               Source Code

             

#include <iostream> #include <conio.h> using namespace std; int main() { int data[10]; //Deklarasi Data int i, j, k, tmp, jumlah=0; //Deklarasi Pengulangan cout<<"PROGRAM PENGURUTAN BILANGAN BUBBLE SORT\n\n"; cout<<"Masukkan jumlah bilangan : "; cin>>k; //Input Banyak Data for(i=0; i<k; i++) { cout<<"Masukkan Angka ke "<<(i+1)<<" : "; //Input Data cin>>data[i]; jumlah=jumlah+data[i]; } cout<<"\nData sebelum diurutkan : "<<endl; //Output Data Yang Di Input for(i=0; i<k; i++) { cout<<data[i]<<" "; } cout<<endl; for( i=0;i<k;i++)//Disini Proses Bubble Sort { for(j=i+1;j<k;j++) { if(data[i]>data[j]) { tmp=data[i]; data[i]=data[j]; data[j]=tmp; } } } cout<<"\nData setelah diurutkan : "<<endl; for(i=0; i<k; i++) { { cout<<data[i]<<" "; } } cout<<"\nData setelah diurutkan (Genap): "<<endl; for(i=0; i<k; i++) { if (data[i]%2==0) { cout<<data[i]<<" "; } } cout<<"\nData setelah diurutkan (Ganjil): "<<endl; for(i=0; i<k; i++) { if (data[i]%2!=0) { cout<<data[i]<<" "; } } cout<<"\n\nJumlah dari bilangan = "<<jumlah; return 0; } !!

• .       Insertion Sort

              Source Code

#include <conio.h> #include <iostream> #include <stdio.h> using namespace std; main(){ int i,j,n,temp,data[10]; cout<<"\nJumlah Data Yang Akan Di Urutkan :"; cin>>n; for(i=1;i<=n;i++){ cout<<"\nMasukkan Data Ke -"<<i<<":"; cin>>data[i]; } cout<<"\nData Yang Belum Di Sorting \n"; for(i=1;i<=n;i++){ cout<<data[i]<<"\n"; } cout<<"\nData Yang Sudah Di Sorting "; for(i=1;i<=n;i++){ for(j=1;j<=n;j++){ if(data[i]<data[j]){ temp=data[i]; data[i]=data[j]; data[j]=temp; } } } for(i=1;i<=n;i++){ cout<<"\n"<<data[i]; } return 0; }

           

• .       Selection Sort

              Source Code

#include <iostream> #include <conio.h> #include <stdio.h> using namespace std; main() { int x[10]; int i,bd,temp,minindex,j; cout<<" >> PROGRAM SELECTION SORT << \n" <<endl; cout<<"\nMasukkan Banyak Data [MAKS 10] :"; cin>>bd; for(i=1; i<=bd; i++) { cout<<"Masukkan Nilai Ke"<<i<<" = ";cin>>x[i]; } cout<<"\nData sebelum di sort :"; for(i=1; i<=bd;i++) { cout<<"\n"<<x[i]; } for(i=1; i<=bd-1; i++) //perulangan iterasi { minindex=i; //Penyimpanan Sementara for(j=i+1; j<=bd; j++) //perulangan membandingkan data { if(x[minindex]>x[j]) //Jika x dengan larik minindex lebih dari x dengan array j maka { minindex=j; //minindex sama dengan j } } temp=x[i]; x[i]=x[minindex]; x[minindex]=temp; } cout<<"\nData setelah di sort :"; for(i=1; i<=bd; i++) { cout<<"\n"<<x[i]; } getch(); }

• .       Shell Sort

               Source Code

//algoritma shell sort #include <string.h> #include <stdio.h> #include <stdlib.h> void shell_sort(char *chars, int c) { /* Program Created By Muhammad Fery Ihsansyah fery-ihsansyah.blogspot.co.id */ int i, j, space, k; char x, a[5]; a[0]=9; a[1]=5; a[2]=3; a[3]=2; a[4]=1; for(k=0; k < 5; k++) { space = a[k]; for(i=space; i < c; ++i) { x = chars[i]; for(j=i-space; (x < chars[j]) && (j >= 0); j=j-space) chars/*M Fery*/[j+space] = chars[j]; chars[j+space] = x; } } } int main() { char string[3]; printf("Masukkan Karakter: "); gets(string); shell_sort(string, strlen(string)); printf("Pengurutan karakter: %s.\n", string); return 0; }

Bagi Yang Ingin Mendownload Source Code Pilih Dibawah
Usercloud  |  Google Drive

Demikian Source Code Program Sederhana C++ Sorting ,Baca Juga Program Stack Dev-C++

semoga bermanfaat

Terima Kasih.

Share on Facebook

Share on Twitter

Share on Google+

Share on LinkedIn

Subscribe to receive free email updates: