Bubble Sort

Bubble Sort merupakan metode sorting termudah. Diberi nama “Bubble” karena proses pengurutan secara berangsur-angsur bergerak/berpindah ke posisinya yang tepat, seperti gelembung yang keluar dari sebuah gelas bersoda. Bubble Sort mengurutkan data dengan cara membandingkan elemen sekarang dengan elemen berikutnya.

Notasi :
//judul : Bubble sort
//oleh : rizky syah gumelar
//tanggal : 2 April 2022
//deskripsi :
 
//Kamus global
temp, x, y, z <-- interger
bil[6] = {34,98,17,70,6,29} <-- interger, array
 
//int main
 
output "Data yang diinput :"
x <-- 0                                     //awalan
while (x < 6){                         //target
            output bil[x]                //yang diulang
            x = x + 1                                  //counter
}
 
//sort
x <-- 0
//target 5 diperoleh dari 6-1. karea bubble sort melakukan pengecekan sebanyak (n-1)*(n-1) atau dalam hal ini 5*5 = 25 kali
while (x < 5){
            y <-- 0
            while (y < 5){                        
                        z = y + 1
                        if (bil[y] > bil[z]) then
                                    // bertukar
                                    temp <-- bil[y]
                                    bil[y] <-- bil[z]
                                    bil[z] <-- temp
 
                        y = y + 1                                 
            }
            x = x + 1                                 
}
 
 
//output
output "Urutan data dari yang terkecil ke terbesar :"
//nilai x direset ke 0 untuk output
x <-- 0
while (x < 6){
            output bil[x]
}
 
Koding :

//judul : Bubble sort
//oleh : rizky syah gumelar
//tanggal : 2 April 2022
//deskripsi :
#include <iostream>
 
using namespace std;
 
int main()
{
    //kamus
int temp, x, y, z;
int bil[6] = {34,98,17,70,6,29} ;
 
    //cetak
    cout << "Data yang diinput :" << endl;
    x=0;
    while(x<6){
        cout << bil[x] << " ";
        x++;
    }
 
    //sort
    x=0;
    while(x<5){
        y = 0;
        while(y<5){
            z = y + 1;
            if(bil[y]>bil[z]){
                //bertukar
                temp = bil[y];
                bil[y] = bil[z];
                bil[z] = temp;
            }
            y++;
        }
        x++;
    }
 
    //output
    cout << "\n\nUrutan data dari yang terkecil ke terbesar :" << endl;
    x=0;
    while(x<6){
        cout << bil[x] << " ";
        x++;
    }
    cout << endl;
    return 0;
}
 

 

Screenshot Hasil :