Bubble Sort merupakan cara pengurutan yangsederhana. Konsep
dari ide dasarnya adalah seperti“gelembung air” untuk elemen struktur
data yangsemestinya berada pada posisi awal. Cara kerjanyaadalah dengan
berulang-ulang melakukan traversal (proses looping) terhadap
elemen-elemen struktur datayang belum diurutkan. Di dalam traversal
tersebut,nilai dari dua elemen struktur data dibandingkan. Jikaternyata
urutannya tidak sesuai dengan “pesanan”,maka dilakukan pertukaran
(swap). Algoritma sortingini disebut juga dengan comparison sort
dikarenakanhanya mengandalkan perbandingan nilai elemen
untukmengoperasikan elemennya.
Algoritma bubble sort dapat diringkas sebagaiberikut, jika N adalah
panjang elemen struktur data, dengan elemen-elemennya adalah T1, T2, T3,
…, TN-1,TN, maka:
- Lakukan traversal untuk membandingkan dua elemen berdekatan. Traversal ini dilakukan dari belakang.
- Jika
elemen pada TN-1 > TN , maka lakukan pertukaran (swap). Jika tidak,
lanjutkan ke proses traversal berikutnya sampai bertemu dengan bagian
struktur data yang telah diurutkan.
- Ulangi langkah di atas untuk struktur data yang tersisa.
Sumber : Buku Algoritma dan Pemrograman
Tidak ada komentar:
Posting Komentar