Isihan Buih, Isihan Pilih & Carian Perduaan

Apakah itu isihan buih (bubble sort)?

• Bubble Sort adalah algoritma pembahagi dan penaklukan berdasarkan idea memecah senarai menjadi beberapa sub-senarai sehingga setiap sub senarai terdiri daripada satu elemen dan menggabungkan sub-senarai tersebut dengan cara yang menghasilkan senarai yang disusun.

• Satu algoritma mudah dalam pengisihan suatu senarai yang prosesnya dilaksanakan satu persatu secara berturutan dengan membandingkan unsur- unsur bersebelahan dan akan menukar kedudukan (swap) sekiranya berlaku turutan

  yang salah.

• Bubble Sort adalah algoritma penyortiran mudah yang membina susunan terakhir yang disusun satu item pada satu masa.

• Bubble Sort adalah algoritma pembahagi. Ia memilih elemen sebagai pivot dan membahagi susunan yang diberikan di sekitar pivot yang dipilih.

Ada berapakah jenis proses pengisihan?

• 4

• 3

• 2

• 1

Proses isihan buih ialah dengan membandingkan satu persatu unsur bersebelahan.

• BETUL

• SALAH

Tukar kedudukan jika kedudukan salah merupakan proses isihan buih.

• BETUL

• SALAH

Ini adalah contoh isihan?

• Isihan Pilih

• Isihan Buih

• Isihan Order

Apakah kelebihan sisihan buih?

• Mudah difahami

• Kod menjadi komplek.

• Prestasi berkurangan.

• Mmempunyai pergerakkan data yang tinggi.

Banding satu unsur dengan unsur terkecil / terbesar daripada unsur lain dalam senarai. Tukar kedudukan jika turutan salah.

• Isihan Buih

• Isihan Pilih

• Carian Perduaan

Cari lokasi di tengah-tengah senarai.

Dapatkan unsur di tengah-tengah unsur.

Bandingkan dengan unsur yang dicari.

Teruskan proses pencarian daripada sub-senarai.

• Isihan Buih

• Isihan Pilih

• Carian Perduaan

Sesuai digunakan apabila melibatkan bilangan data yang banyak dan telah diisih.

• Isihan Buih

• Isihan Pilih

• Carian Perduaan

Ini adalah isihan?

• Isihan Buih

• Isihan Pilih

• Carian Perduaan