Bubble Sort

Bubble Sort

Teknik pengurutan/sorting selain Selection Sort yaitu: Bubble Sort. Bubble Sort juga salah satu algoritma pengurutan yang mudah untuk dipelajari.

Konsep dasarnya yaitu : “Melakukan pembandingan antara ’data[n] dengan data[n+1]’ atau antara ’data[n] dengan data[n-1]’ kemudian jika lebih kecil/besar dilakukan pertukaran. Pada setiap iterasi dapat terjadi beberapa kali pertukaran atau tidak sama sekali. Jumlah iterasi ditentukan oleh banyaknya data atau ‘N’. Iterasi=N-1.”

Dibawah ini adalah sourcode bubble sort:

#include <iostream.h>

#include <conio.h>

void main()

{

                int array[100],n,i,j,temp;

                clrscr();

                cout<<"silahkan masukan jumlah variable yang akan di sorting :";

                cin>>n;

                cout<<"masukan "<<n<<" angka\n";

                for(i=0;i<n;i++)

                                cin>>array[i];

                for(i=0;i<n;i++)

                {

                                for(j=0;j<n-1;j++)

                                                if(array[j]>array[j+1])

                                                {

                                                                temp=array[j];

                                                                array[j]=array[j+1];

                                                                array[j+1]=temp;

                                                }

                }

                cout<<"\nHasil array diurutkan dalam urutan menaik.\n";

                for(i=0;i<n;i++)

                                cout<<array[i]<<"   ";

                getch();

}

Berikut ini adalah gambar dari hasil bubble sort:

 demikian program sorting menggunakan bubble sort ^_^
bila ada kesalahan mohon di koment...