Bubble Sort

BUBBLE SORT

Bubble sort adalah suatu proses atau tahapan dalam pengurutan data dari data terkecil ke data terbesar ataupun sebaliknya, dari data terbesar ke data terkecil dengan menggunakan metode sorting yang sederhana. Data tersebut berupa elemen angka - angka yang akan diurutkan dan di sorting. Proses pengurutan data dilakukan ketika semua kriteria telah terpenuhi, dan tahapan pengurutan data yaitu dengan membandingkan sebuah bilangan awal yang dimulai dari sebelah kiri, dengan seluruh bilangan yang terletak setelah bilangan tersebut.

Berikut contoh program dari Bubble Sort.
 

#include<iostream>
using namespace std;

int main()
{   int a,k,c,d,g;
    k=4;
    int b[4];

    cout<<"CONTOH PROGRAM BUBBLE SORT"<<endl;
    cout<<"Mengurutkan Angka Dari Besar Ke Kecil"<<endl<<endl;
    for(a=0;a<k;a++)
    {
        cout<<"Masukkan Angka "<<a+1<<" : ";cin>>b[a];
    }
    for(a=0;a<k-1;a++)
    {

        for(d=a+1;d<k;d++)
        {
        c=a;
            if(b[c]<b[d])
            {
                c=d;
            }
        g=b[c];
        b[c]=b[a];
        b[a]=g;
        }

    }
    cout<<"\nAngka Setelah Diurutkan Menjadi : ";
    for(a=0;a<k;a++)
    {
        cout<<b[a]<<" ";
    }
}
 

Hasil output program bubble sort :

Fachriza Agung

142406027