Kegunaan: Isihan sisipan ialah digunakan apabila bilangan elemen kecil. Ia juga boleh berguna apabila tatasusunan input hampir diisih, hanya beberapa elemen yang tersilap letak dalam tatasusunan besar yang lengkap.
Bilakah saya harus menggunakan isihan sisipan?
Kegunaan: Isihan sisipan digunakan apabila bilangan elemen kecil. Ia juga boleh berguna apabila tatasusunan input hampir diisih, hanya beberapa elemen yang tersilap letak dalam tatasusunan besar yang lengkap.
Di manakah kami menggunakan isihan sisipan?
Algoritma untuk Isih Sisipan
- Langkah 1 − Jika elemen adalah yang pertama, ia sudah diisih.
- Langkah 2 – Beralih ke elemen seterusnya.
- Langkah 3 − Bandingkan elemen semasa dengan semua elemen dalam tatasusunan yang diisih.
- Langkah 4 – Jika elemen dalam tatasusunan yang diisih lebih kecil daripada elemen semasa, ulangi elemen seterusnya.
Apakah jenis sisipan terbaik untuk?
Isihan sisipan mempunyai masa berjalan kes terbaik dan merupakan algoritma pengisihan yang baik untuk digunakan jika senarai input kebanyakannya telah diisih. Untuk senarai yang lebih besar atau lebih tidak tersusun, algoritma dengan masa berjalan paling teruk dan purata kes yang lebih pantas, seperti mergesort, akan menjadi pilihan yang lebih baik.
Apakah kelebihan utama isihan sisipan?
Isihan sisipan mempunyai beberapa kelebihan termasuk:
- Kesederhanaan murni algoritma.
- Susunan relatif item dengan kunci yang sama tidak berubah.
- Keupayaan untuk mengisih senarai semasa ia diterima.
- Cekap untuk set data kecil, terutamanya dalam amalan berbanding algoritma kuadratik lain - iaitu O(n²).
