Rabu, 23 November 2011

PENGURUTAN BILANGAN DENGAN METODE BUBBLE SORT


Proses Pengurutan
  • Bubble Sort adalah nama yang diberikan pada prosedur untuk mengatur sekelompok bilangan dengan urutan dari kecil ke besar.
  • Untuk mengurutkan bilangan diperlukan variabel array yang digunakan untuk menampung semua bilangan yang akan diurutkan.
  • Proses pengurutan dilakukan dengan membandingkan semua elemen array satu persatu.
Contoh :
Dalam metode bubble sort, pengurutan dimulai dengan membandingkan elemen pertama untuk mendapatkan angka terbesar. Lalu angka tersebut ditempatkan pada elemen terakhir.

Implementasi dalam bentuk Flowchart


Bubble Sort tidak lain adalah pengulangan prosedur hingga bilangan – bilangan yang ada tersusun menurut urutan dari yang kecil ke yang besar.


Contoh Buble Sort

Bila proses ini dilanjutkan, tidak ada pertukaran tempat lagi bagi bilangan – bilangan tersebut, sebab bilangan tersebut telah selesai disusun.