M14: PENGENALAN ISIHAN BUIH DAN ISIHAN PILIH

Semasa membangunkan atur cara penskripan klien, murid boleh melaksanakan proses

• pengisihan
• pencarian
• mencari nilai maksimum 
• minimum 
• mengira purata serta bilangan unsur 

dalam sesuatu atur cara. 


Proses pengisihan terdiri daripada beberapa jenis. 
Namun begitu, hanya dua jenis proses pengisihan yang dibincangkan dalam bab ini, iaitu

1. isihan buih (bubble sort ) 
2. isihan pilih (selection sort ) 

Isihan buih (Bubble sort) 

Bubble sort ialah 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. 

Terdapat dua proses perbandingan yang boleh dilaksanakan untuk menukar kedudukan, iaitu: 

1. Banding unsur pertama sama ada lebih kecil daripada unsur kedua (untuk turutan menurun) 
2. Banding unsur pertama sama ada lebih besar daripada unsur kedua (untuk turutan menaik)

Kelebihan Isihan Buih 

1. lebih mudah dibina 
2. lebih mudah difahami. 
3. sesuai digunakan apabila bilangan di dalam unsur adalah kecil memandangkan perbandingan perlu dibuat satu persatu sehingga akhir senarai. 

isihan buih adalah sesuai digunakan untuk tujuan pembelajaran dan bukan untuk aplikasi sebenar. 

Untuk memahami proses isihan buih, sila tonton video di bawah

https://www.youtube.com/watch?v=yIQuKSwPlro

Isihan pilih (Selection sort) 

satu algoritma dalam pengisihan suatu senarai yang boleh melibatkan proses seperti dalam Rajah 3.1.18.

Terdapat dua proses perbandingan yang boleh dilaksanakan untuk menukar kedudukan, iaitu: 

1 Banding unsur dirujuk sama ada lebih besar daripada unsur terkecil 

 (untuk turutan menaik) 

2 Banding unsur dirujuk sama ada lebih kecil daripada unsur terbesar (untuk turutan menurun)

Untuk memahami proses isihan pilih, sila tonton salah satu video di bawah

https://www.youtube.com/watch?v=Ki3fc5rpeVE

https://www.youtube.com/watch?v=o_63jllRNr4