Bubble sort.

Presentasi berjudul: "Bubble sort."— Transcript presentasi:

1 Bubble sort

2 Yang akan dibahas Apakah definisi dari Bubble Sort?
Bagaimana langkah kerja bubble sort? Bagaimana contoh kasus bubble sort? Apa saja kelebihan & kekurangan bubble sort?

3 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.

4 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:

5 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

6 Langkah kedua: mengulangi langkah pertama
Perhatikan! Elemen 1-4 belum terurut dengan benar (hasil dari iterasi pertama)

7 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

8 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) 80, -5, 13, 72 i = 2 A[2] < A[1] ? (-5 < 80) -5, 80, 13, 72

9 Elemen yang Dibandingkan Ditukar? Hasil Sementara i = 4
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

10 4. Kelemahan & kelebihan bubble sort
Metode Buble Sort merupakan metode yang paling simpel Metode Buble Sort mudah dipahami algoritmanya

11 Kelemahan Bubble Sort Tidak efisien. Jumlah iterasi banyak.
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.

12 pertanyaan Dari novi kalau dibandingkan dengan selection dan quick sort, pengurutan bilangan lebih cepat dilakukan dengan metode apa dan alasannya apa?

13 Terimakasih ^^ semoga bermanfaat
Dwi setiya

14 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