Algoritma Isihan
Algoritma isihan menyusun data mengikut turutan menaik atau menurun. Salah satu algoritma isihan yang mudah ialah isihan buih. Ia membandingkan dua elemen bersebelahan dan menukar kedudukannya jika tidak mengikut turutan, berulang kali sehingga semua data tersusun.
Isihan buih
Bandingkan dua elemen bersebelahan dan tukar jika salah susunan. Ulang sehingga tiada pertukaran diperlukan.
Cara Isihan Buih Berfungsi
Dalam setiap pusingan, elemen terbesar akan timbul ke hujung senarai seperti buih. Contohnya, untuk menyusun 3, 1, 2 secara menaik, bandingkan 3 dan 1 lalu tukar menjadi 1, 3, 2, kemudian 3 dan 2 lalu tukar menjadi 1, 2, 3. Isihan selesai apabila tiada lagi pertukaran diperlukan.
- Isihan menyusun data mengikut turutan.
- Isihan buih membandingkan elemen bersebelahan.
- Elemen ditukar jika salah susunan.
- Diulang sehingga data tersusun.
Ingat
- Isihan buih membandingkan dua elemen bersebelahan.
- Elemen terbesar timbul ke hujung.
- Selesai apabila tiada pertukaran diperlukan.