Postingan

Menampilkan postingan dari Februari, 2022

ALGORITMA PERULANGAN BUBBLE SORT

Gambar
     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 in i adalah gambaran dari algoritma bubble sort: Bandingkan nilai data ke-1 dan data ke-2 Jika data ke-1 lebih besar dari data ke-2 maka tukar posisinya Kemudian data yg lebih besar tadi dibandingkan dengan data ke-3 Lakukan langkah ...