BubbleSort

BubbleSort adalah salah satu algoritma untuk sorting data, 

atau mengurutkan data dari yang terbesar ke yang terkecil atau 
sebaliknya (Ascending dan Descending). Algoritma BubbleSort

adalah algoritma sorting paling sederhana. Kelebihan dari 

algoritma ini adalah mudah dipahami dan yang paling simple.
Kekurangannya adalah salah satunya proses akan berhenti 

jika tidak ada pertukaran dalam satu iterasi. 

Sesuai dengan namanya proses pengurutannya mirip seperti gelembung. 

Terdapat proses pertukaran atau disebut Swapping.

Penerapan Algoritma BubbleSort: 

#include <iostream>
#include <cstdio>
using namespace std;
void cetak(int *array,int length) //print array elements
{ 
    int i=0;
    for(i=0;i<length;i++)
        cout<<array[i] << " " ;
    cout << endl;
} 

void bubbleSort(int *array,int length)//Bubble sort function 
{
    int i,j;
    for(i=0;i<length;i++)
    {
        for(j=0;j<i;j++)
        {
            if(array[i] < array[j])
            {
                int temp=array[i]; //swap 
                array[i]=array[j];
                array[j]=temp;
            }

        }
    }
}

int main()
{

    int a[]={9,6,5,23,2,66,14,8,2,7,1,8};   // array to sort 
    cetak(a,12);               // print elements
    bubbleSort(a,12);                 //call to bubble sort  
    cetak(a,12);               // print elements
    return 0;