BUBBLE SORT

BUBBLE SORT

• Pengertian

Diberi nama “Bubble” karena proses pengurutannya secara berangsur-angsur bergerak/berpindah ke posisi yang tepat, seperti gelembung yang keluar dari sebuah gelas bersoda. Bubble sort mengurutkan data dengan cara membandingkan elemen sekarang dengan elemen berikutnya.

Pengurutan ascending : jika elemen sekarang lebih besar dari elemen berikutnya maka kedua elemen tersebut ditukar.

Pengurutan descending : jika elemen sekarang lebih kecil dari elemen berikutnya, maka kedua elemen tersebut ditukar.

Algoritma ini seolah-olah menggeser satu per satu elemen dari kanan ke kiri atau ke kanan, tergantung jenis pengurutannya. Ketika satu proses telah selesai, maka bubble sort akan mengulangi proses, demikian seterusnya dari 0 sampai dengan iterasi sebanyak n-1.

 Pengurutan akan berhenti jika seluruh array telah diperiksa dan tidak ada pertukaran lagi yang bisa dilakukan, serta tercapai pengurutan yang diinginkan.

• Contoh Program dalam bahasa C++ :

#include <iostream.h>

#include <conio.h>

void main()

{

int i,j,data[5],temp;

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

   {

    cout<<"Masukan data index ke-"<<i<<" : ";

      cin>>data[i];

   }

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

   {

    for (j=0; j<5; j++)

      {

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

         {

          //tuker datanya

            temp = data[j];

            data[j] = data[j+1];

            data[j+1] = temp;

         }

      }

   }

   cout<<"Data hasil pengurutan : ";

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

   {

    cout<<" "<<data[i];

   }

   getch();

}

• Ini hasil dari contoh coding diatas :

Semoga bermanfaat untuk kita semua :) Sekian dan Terimakasih sampai jumpa dipost selanjutnya :) 

Salam STIKOMERS www.stikom-bali.ac.id