Algoritma dan Contoh Coding Program Bubble Sort & Select Sort Bahasa C++
Apa itu Algoritma Babble Sort C++? Bagi yang belum tau dan yang ingin belajar
sudah tidak heran jika bertanya-tanya mengenai Definisi Babble Sort
dalam Program Bahasa C++ maka dari itu alasan kami meluncurkan artikel
yang singkat ini untuk membahas pengertian Babble Sort Beserta Contoh
Program Babble Sort dan Seleck Sort (minimum).
Pengertian Algoritma Babble Sort C++
Babble
Sort diartikan (Metode Gelembung) adalah algoritma metode sort untuk
mengurutkan Data dari yang terkecil hingga terbesar atau biasa di sebut
juga membandingkan suatu elemen ke elemen lainnya.
Supaya lebih jelas berikut konsep dari metode babble sort seperti ini :
Contoh Program Babble Sort Bahasa C++
Dari
penjelasan singkat diatas saya anggap kalian sudah mengerti hingga
konsep dasar babble sort, nah sekarng kita langsung saja menuju Contoh
Program Babble Sort. Dibawah ini merupakan contoh program menggunakan
bahasa C++ agar mudah dipahami.
#include<iostream>
using namespace std;
void BubbleSot(int data[], int n); //prototipe fungsi
main()
{
cout<<"--------------------------------------------------------------------------------\n";
cout<<"Nama : \n";
cout<<"--------------------------------------------------------------------------------\n";
int i;
int n=9; //Jml Data = 10 maka n = 9
int data[]={10, 40, 20, 60, 15, 4, 8, 100, 200, 25};
cout<<"Sebelum diurutkan : "<<endl;
for(i=0; i<=n; i++)
cout<<data[i]<<" ";
cout<<endl;
cout<<"______________________________\n"<<endl;
BubbleSot(data, n); /*Pemanggilan fungsi BubbleSort*/
cout<<"Setelah diurutkan : "<<endl;
for(i=0; i<=n; i++)
cout<<data[i]<<" ";
cout<<endl;
}
void BubbleSot(int array1[], int n)
{
int i, k, tmp;
for(i=1; i<=n; i++)
{
for(k=n; k>=i; k--)
{
if(array1[k] < array1[k-1])
{
tmp=array1[k];
array1[k]=array1[k-1];
array1[k-1]=tmp;
}
}
}
}
Coding Program diatas sudah termasuk input data yang terletak pada int data[] juga
merupakan data yang telah saya masukan dengan posisi yang teracak dan
berikut nya akan diurutkan pada tampilan output program saat dijalankan.
Output Contoh Program Babble Sort bahasa c++:
Nah
gambar ini merupakan output keterangan data sebelum diurutkan kemudian
otomatis diurutkan data secara menaik (dari data terkecil sampai data
terbesar). Pada intinya babble sort diatas membantu membereskan data
yang teracak sehingga jadi terurut menaik
Namun
jika anda butuh program untuk mengurutkan sebaliknya atau secara
menurun kami akan memberikan Contoh Program nya dan hasil outputnya
juga.
Contoh Program Selection Sort C++ (minimum)
Program
koding Seleck Sorto (minimun) ini menampilkan data secara menurun atau
mengurutkan data diawali dengan nilai data terbesar sampai data terkecil
yakni kebalikan koding babble sort diatas.
#include<iostream>
using namespace std;
void SeleksiMinimum(int data[], int n); //prototipe fungsi
main()
{
cout<<"--------------------------------------------------------------------------------\n";
cout<<"Nama : \n";
int i;
int n=9; //Jml Data = 10 maka n = 9
int data[]={10, 40, 20, 60, 15, 4, 8, 100, 200, 25};
cout<<"Sebelum diurutkan : "<<endl;
for(i=0; i<=n; i++)
cout<<data[i]<<" ";
cout<<endl;
cout<<"______________________________\n"<<endl;
SeleksiMinimum(data, n); /*Pemanggilan fungsi SeleksiMinimum*/
cout<<"Setelah diurutkan : "<<endl;
for(i=0; i<=n; i++)
cout<<data[i]<<" ";
cout<<endl;
}
void SeleksiMinimum(int array1[], int n)
{
int i, j, tmp, imin;
for(i=0; i<=n-1; i++)
{
imin=i;
for(j=i+1;j<=n;j++)
{
if(array1[j] > array1[imin])
imin = j;
}
tmp = array1[imin];
array1[imin] = array1[i];
array1[i] = tmp;
}
}
Post a comment for "Algoritma dan Contoh Coding Program Bubble Sort & Select Sort Bahasa C++"