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 :

Algoritma dan Contoh Coding Program Bubble Sort & Select Sort Bahasa C++

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)

#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;

}

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.

Output Contoh Program Select Sort (Minimum) bahasa C++: