Bubble Sort

Bubble Sort adalah salah satu algoritma untuk sorting data, atau kata lainnya mengurutkan data dari yang terbesar ke yang terkecil atau sebaliknya (Ascending atau Descending). Di setiap mata kuliah algoritma atau struktur data, pasti ketemu sama algoritma sederhana yang satu ini. Algoritma Bubble Sort adalah algoritma sorting paling sederhana. Kelebihan dari algoritma ini adalah mudah dipahami dan yang paling simpel. Kekurangannya juga banyak sekali, salah satunya ialah proses akan berhenti jika tidak adanya pertukaran dalam satu iterasi. Sesuai dengan namanya, proses pengurutannya mirip seperti gelembung. Terdapat proses pertukaran atau istilah kerennya swapping.

Berikut adalah Contoh penerapan Bubble Sort pada c++


#include <iostream>
#include <conio.h>

using namespace std;

main()
{
    int i,x,y,data[100],simpan,j;
    cout<<"Masukkan banyak data yang akan di inputkan:"; cin>>y;
    for(i=1; i<=y; i++)
    {
        cout<<"Masukkan data Ke-"<<i<<":"; cin>> data[i];
    }
    cout<<"\n\n Urutan data sebelum di urutkan:";
    for(i=1; i<=y; i++)
    cout<<data[i]<<".";
    cout<<endl;

    for(i=1; i<=y; i++)
    {
        for(x=1; x<=y; x++)
        {
            if (data[x]>data[x+1])
            {
                simpan=data[x];
                data[x]=data[x+1];
                data[x+1]=simpan;
            }
        }
    }
    cout<<"\n\n Urutan data setelah diurutkan:";
    for(i=1; i<=y; i++)
    cout<<data[i]<<".";
    cout<<endl;

getch();

}


Dan ini adalah hasilnya

SUMBER REFERENSI