Bubble sort adalah suatu algoritma dimana kita membandingkan dua nilai pertama dan menempatkan lebih besar pada indeks yg lebih tinggi,
cara kerjanya adalah dengan berulang-ulang melakukan traversal terhadap elemen2 struktur data,jika ternyata urutannya tidak sesuai maka dilakukan pertukaran <swap>.
• 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 :
20 12 35 11 17 9 58 23
Dalam metode bubble sort, pengurutan dimulai dengan membandingkan elemen pertama untuk mendapatkan angka terbesar. Lalu angka tersebut ditempatkan pada elemen terakhir.
Kedua :
5 6 3 8
5 6 3 8
5 3 6 8
5 3 6 8
Pada akhir proses kedua ini, bilangan terbesar kedua menempatkan tempat yang sesuai.
Ketiga :
5 3 6 8
3 5 6 8
3 5 6 8
3 5 6 8
Bila proses ini dilanjutkan, tidak ada pertukaran tempat lagi bagi bilangan – bilangan tersebut, sebab bilangan tersebut telah selesai disusun.
cara kerjanya adalah dengan berulang-ulang melakukan traversal terhadap elemen2 struktur data,jika ternyata urutannya tidak sesuai maka dilakukan pertukaran <swap>.
• 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 :
20 12 35 11 17 9 58 23
Dalam metode bubble sort, pengurutan dimulai dengan membandingkan elemen pertama untuk mendapatkan angka terbesar. Lalu angka tersebut ditempatkan pada elemen terakhir.
Kedua :
5 6 3 8
5 6 3 8
5 3 6 8
5 3 6 8
Pada akhir proses kedua ini, bilangan terbesar kedua menempatkan tempat yang sesuai.
Ketiga :
5 3 6 8
3 5 6 8
3 5 6 8
3 5 6 8
Bila proses ini dilanjutkan, tidak ada pertukaran tempat lagi bagi bilangan – bilangan tersebut, sebab bilangan tersebut telah selesai disusun.
Tidak ada komentar:
Posting Komentar