YANG AKAN DIBAHAS

1. APAKAH DEFINISI DARI BUBBLE SORT?

2. BAGAIMANA LANGKAH KERJA BUBBLE SORT?
3. BAGAIMANA CONTOH KASUS BUBBLE SORT?
4. APA SAJA KELEBIHAN & KEKURANGAN BUBBLE SORT?
1. Apakah definisi bubble sort?
• Apa itu sorting?

• Sorting yaitu suatu aktivitas mengurutkan suatu data (misal: mengurutkan data dari nilai terkecil
ke terbesar atau sebaliknya)

• Apa itu bubble sort?

• Bubble sort (metode gelembung) adalah metode/algoritma pengurutan dengan dengan cara
melakukan penukaran data dengan data sebelahnya secara terus menerus sampai bisa dipastikan
dalam satu iterasi tertentu tidak ada lagi perubahan (data sudah terurut secara benar).

• Disebut pengurutan gelembung karena masing-masing kunci akan dengan lambat menggelembung
ke posisinya yang tepat.
2. Metode bubble sort

 Untuk mengurutkan bilangan diperlukan variabel array untuk

menampung semua bilangan yang akan diurutkan. Proses pengurutan
dilakukan dengan membandingkan semua elemen array satu per satu.
 Misalkan terdapat sebuah array dengan isi acak seperti gambar
dibawah:
LANGKAH PERTAMA:
MEMBANDINGKAN ELEMEN YANG BERSEBELAHAN

• Jika isi elemen ke-2 lebih kecil dari elemen pertama, maka isi kedua elemen tersebut
ditukar. Begitu setelahnya membandingkan elemen ke-2 dengan elemen ke-3, sampai
dengan elemen terakhir yaitu elemen ke-5
Langkah kedua:
mengulangi langkah pertama
 Perhatikan! Elemen 1-4 belum terurut dengan benar (hasil dari iterasi pertama)
 Setelah didapatkan nilai terbesar berada pada elemen terakhir maka akan dilakukan
perulangan kedua dengan tidak melibatkan elemen terakhir.

 !!! Isi-isi elemen akan ditukar sampai pada

kondisi yang mana tiap-tiap elemen terisi
dengan urutan yang benar
 3. Contoh kasus

Terdapat sebuah array A yang menampung data yang belum terurut: [80, 13, 72, -
5]. Maka langkah penyelesaian untuk mendapatkan data yang yang terurut menaik
(ascending) dengan menggunakan bubble sort adalah sebagai berikut:
Langkah Pertama

Index Elemen yang Dibandingkan Ditukar? Hasil Sementara

i=4 A[4] < A[3] ? (-5 < 72) Ya 80, 13, -5, 72

i=3 A[3] < A[2] ? (-5 < 13) Ya 80, -5, 13, 72

i=2 A[2] < A[1] ? (-5 < 80) Ya -5, 80, 13, 72
 Langkah Kedua

Index Elemen yang Dibandingkan Ditukar? Hasil Sementara

i=4 A[4] < A[3] ? (72 < 13) Tidak -5, 80, 13, 72

i=3 A[3] < A[2] ? (13 < 80) Ya -5, 13, 80, 72

Langkah Ketiga

Index Elemen yang Dibandingkan Ditukar? Hasil Sementara

i=4 A[4] < A[3] ? (72 < 80) Ya -5, 13, 72, 80
4. Kelemahan & kelebihan bubble sort

Kelebihan Bubble Sort

 Metode Buble Sort merupakan metode yang paling simpel

 Metode Buble Sort mudah dipahami algoritmanya

Kelemahan Bubble Sort
 Tidak efisien.

 Pada saat mengurutkan data yang sangat besar akan mengalami kelambatan luar biasa, atau dengan
kata lain kinerja memburuk cukup signifikan ketika data yang diolah jika data cukup banyak. Kelemahan
lain adalah

 Jumlah iterasi banyak.

 jumlah pengulangan akan tetap sama jumlahnya walaupun data sesungguhnya sudah cukup terurut. Hal ini
disebabkan setiap data dibandingkan dengan setiap data yang lain untuk menentukan posisinya.
TERIMAKASIH ^^
SEMOGA BERMANFAAT

DWI SETIYA
PERTANYAAN

• Dari novi
• kalau dibandingkan dengan selection dan quick sort, pengurutan bilangan lebih cepat dilakukan dengan
metode apa dan alasannya apa?
AKU TANYA

• Ke zolah
• jika kedua sisi data, kiri dan kanan, bergerak menuju tengah atau pivot, lalu pivot ditukar dengan siapa?
• saya tidak paham mengenai rumus O(n^2) , tolong jelaskan maksud rumus tersebut

• Ke hardian
• sistem kerja insertions sort, dari gambar pada slide bagaimana bisa langkahnya begitu cepat dari
elemen 3 langsung pindah ke 1 ? dan lainnya juga