Belajar Dasar C++ Bubble Sort Algorithm

Bubble sort merupakan algoritma pengurutan sekumpulan data dengan membandingkan dua buah data yang bersebelahan (index dalam array), secara terus menerus, sampai seluruh data tersebut urut sesuai order yang diminta. Dalam mengurutkan data, dua buah data tersebut dibandingkan terlebih dahulu, jika dua data tersebut berada pada posisi index yang tidak sesuai, maka posisi index dua data tersebut akan ditukar. Hingga tidak perlu lagi dilakukan penukaran posisi index data alasannya yaitu semua sudah terurutkan.
Bubble sort mempunyai worst-case dan rata-rata kerumitan O(n²), dimana n yaitu jumlah element data yang harus diurutkan.
Berikut ini ialah pola source code C++ dan hasil untuk bubble sort untuk mengurutkan data menurut nilai dari yang terkecil.

#include<iostream>

using namespace std;

int main()
{
    int a[50],n,i,j,temp;
    cout<<"Masukkan ukuran jumlah element: ";
    cin>>n;
    cout<<"Masukkan nilai setiap element:"<<endl;

    for(i=0;i<n;++i)
        cin>>a[i];

    for(i=1;i<n;++i)
    {
        for(j=0;j<(n-i);++j)
            if(a[j]>a[j+1])
            {
                temp=a[j];
                a[j]=a[j+1];
                a[j+1]=temp;
            }
    }

    cout<<"Element sehabis diurutkan dengan bubble sort:";
    for(i=0;i<n;++i)
        cout<<" "<<a[i];

    return 0;
}

Sumber http://lang8088.blogspot.com