ALGORITMA PERULANGAN BUBBLE SORT

    Bubble Sort (metode gelembung) adalah metode pengurutan dengan cara melakukan penukaran data dengan tepat disebelahnya secara terus menerus sampai bisa dipastikan tidak ada lagi perubahan. Jika tidak ada perubahan berarti data sudah terurut.

    Algoritma Bubble Sort ini merupakan proses pengurutan yang secara berangsur-angsur berpindah ke posisi yang tepat karena itulah dinamakan Bubble yang artinya gelembung. Algoritma ini akan mengurutkan data dari yang terbesar ke yang terkecil (ascending) atau sebaliknya (descending). Bubble Sort ini merupakan metode pengurutan yang tidak efisien karena ketika mengurutkan data yang sangat besar akan sangat lambat prosesnya.

Berikut ini adalah gambaran dari algoritma bubble sort:

  1. Bandingkan nilai data ke-1 dan data ke-2
  2. Jika data ke-1 lebih besar dari data ke-2 maka tukar posisinya
  3. Kemudian data yg lebih besar tadi dibandingkan dengan data ke-3
  4. Lakukan langkah nomer 2 hingga selesai
Berikut contoh sourecode Bubble Sort.


Dan ini adalah hasil dari sourecode tadi.





Komentar

Postingan populer dari blog ini

Cara Tampilkan Data Dalam Bentuk Array Dari Form Dengan Method Post

MEMBUAT TAMPILAN HALAMAN LOGIN DENGAN BAHASA JAVA DI NETBEANS.

Cara membuat nasi goreng