Bubble sort
(metode gelembung) adalah metode/algoritma pengurutan dengan dengan cara
melakukan penukaran data dengan tepat disebelahnya secara terus menerus sampai
bisa dipastikan dalam satu iterasi tertentu tidak ada lagi perubahan. Jika
tidak ada perubahan berarti data sudah terurut. Disebut pengurutan gelembung
karena masing-masing kunci akan dengan lambat menggelembung ke posisinya yang
tepat. Artinya Algoritma ini akan menggeser nilai yang terkecil
atau terbesar (sesuai dengan jenis pengurutan, ascending atau descending)
ke posisi ujung dari daftar. Demikian seterusnya hingga semua daftar dalam
keadaan terurut. Proses dasar yang terjadi dalam algoritma ini adalah proses
pertukaran nilai (swapping).
Tidak ada komentar:
Posting Komentar