Perbezaan Utama – Isih Sisipan lwn Isih Pemilihan
Isih sisipan dan isihan pilihan ialah dua algoritma pengisihan yang digunakan untuk mengisih koleksi data. Kadangkala adalah perlu untuk menyusun data dalam susunan tertentu. Algoritma pengisihan ialah mekanisme untuk mengisih set data. Dalam pengisihan, data disusun mengikut susunan berangka atau leksikografi. Jika data diisih dengan betul, maka ia akan menjadi mudah untuk mencari data dengan lebih cepat. Jika nombor telefon dalam direktori telefon tidak disusun mengikut cara, maka sukar untuk mencari nombor telefon tertentu. Dengan cara yang sama, jika perkataan dalam kamus tidak disusun dalam susunan abjad, ia akan menjadi sangat sukar untuk mencari perkataan. Oleh itu, pengasingan berguna dalam kehidupan seharian. Dalam Sains Komputer, terdapat algoritma pengisihan untuk mengisih koleksi data. Dua algoritma tersebut ialah jenis sisipan dan jenis pilihan. Isihan sisipan ialah algoritma pengisihan yang menyusun tatasusunan dengan mengalih elemen satu demi satu. Isih pemilihan ialah algoritma pengisihan yang mencari elemen terkecil dalam tatasusunan dan menukar elemen dengan kedudukan pertama, kemudian cari elemen kedua terkecil dan menukarnya dengan elemen di kedudukan kedua dan meneruskan proses sehingga keseluruhan tatasusunan diisih.. Perbezaan utama antara isihan sisipan dan isihan pemilihan ialah isihan sisipan membandingkan dua elemen pada satu masa manakala isihan pemilihan memilih elemen minimum daripada keseluruhan tatasusunan dan mengisihnya.
Apakah Isih Sisipan?
Isihan sisipan ialah algoritma pengisihan berasaskan perbandingan di tempat. Dalam kaedah ini, tatasusunan dicari langkah demi langkah. Item yang tidak diisih dialihkan dan dimasukkan ke dalam subsenarai yang diisih tatasusunan. Algoritma isihan sisipan boleh dijelaskan menggunakan contoh berikut.
Sebagai contoh, ambil tatasusunan awal sebagai 77, 33, 44, 11, 88. Dalam algoritma pengisihan ini, langkah pertama ialah memilih elemen semasa.
Elemen semasa ialah 77. Elemen semasa dibandingkan dengan semua elemen di sebelah kiri. 77, ialah elemen pertama dan tiada unsur di sebelah kiri. Indeks kedudukan semasa ialah 0.
Kemudian indeks kedudukan semasa ditambah dengan 1. Sekarang indeks ialah 1, dan elemen semasa ialah 33. Apabila membandingkannya dengan elemen di sebelah kiri, ia lebih kecil daripada 77. Kemudian kedua-dua nilai ini ditukar. Kini 33 dalam indeks 0 dan 77 dalam indeks1.
Kini tatasusunan ialah 33, 77, 44, 11, 88.
Sekali lagi, indeks dinaikkan. Indeks ialah 2, dan elemen semasa ialah 44. Ia dibandingkan dengan elemen di sebelah kiri. 44 adalah kurang daripada 77. Jadi kedua-dua nilai tersebut ditukar. Kini tatasusunan ialah 33, 44, 77, 11, 88. Ia adalah perlu untuk membandingkan semua elemen di sebelah kiri. Jadi, 44 dibandingkan dengan 33. 33 adalah lebih kecil daripada 44. Jadi elemen tersebut tidak perlu ditukar.
Kini tatasusunan ialah 33, 44, 77, 11, 88.
Sekali lagi, indeks dinaikkan. Indeks ialah 3, dan elemen semasa ialah 11. Ia dibandingkan dengan semua elemen di sebelah kiri. 11 adalah kurang daripada 77, jadi kedua-duanya ditukar. Sekarang tatasusunan ialah 33, 44, 11, 77, 88. Apabila membandingkan 11 dan 44, 11 adalah kurang daripada 44. Jadi kedua-duanya ditukar. Kini tatasusunan ialah 33, 11, 44, 77, 88. Sekali lagi 11 dibandingkan dengan 33. 11 adalah kurang daripada 33, jadi kedua-dua nilai tersebut ditukar.
Sekarang tatasusunan ialah 11, 33, 44, 77, 88.
Menaikkan indeks akan menjadikan indeks kepada 4. Nilainya ialah 88. Ia lebih tinggi daripada 77. Jadi, tidak perlu menukar. Akhir sekali, tatasusunan yang diisih ialah 11, 33, 44, 77, 88.
Rajah 01: Contoh isihan sisipan
Pelaksanaan isihan sisipan adalah seperti di atas. Tatasusunan awal ialah 77, 33, 44, 11, 88. Selepas mengisih, ia memberikan output 11, 33, 44, 77, 88.
Apakah Isih Pemilihan?
Isihan pilihan ialah algoritma pengisihan berasaskan perbandingan di tempat. Tatasusunan dibahagikan kepada bahagian. Bahagian yang disusun berada di hujung kiri. Bahagian yang tidak diisih berada di hujung kanan. Pertama, nilai terkecil harus dicari. Kemudian ia ditukar dengan elemen kiri. Kini elemen itu berada dalam tatasusunan yang diisih. Proses ini terus mengalihkan sempadan tatasusunan yang tidak diisih dari satu elemen ke kanan. Algoritma isihan pemilihan boleh dijelaskan menggunakan contoh berikut.
Sebagai contoh, ambil tatasusunan awal sebagai 77, 33, 44, 11, 88, 22. Dalam algoritma pengisihan ini, yang terkecil dalam tatasusunan ditemui. Elemen terkecil ialah 11. Ia ditukar dengan elemen dalam indeks 0 tatasusunan.
Sekarang tatasusunan ialah 11, 33, 44, 77, 88, 22.
Elemen terkecil berada dalam indeks 0, jadi 11 kini diisih. Daripada elemen lain, yang terkecil ialah 22. Ia ditukar dengan elemen indeks 1st.
Sekarang tatasusunan ialah 11, 22, 44, 77, 88, 33.
Elemen 11 dan 22 sudah diisih. Daripada yang lain, nilai terkecil ialah 33. Ia ditukar dengan elemen indeks 2nd.
Sekarang tatasusunan ialah 11, 22, 33, 77, 88, 44.
Elemen 11, 22 dan 33 sudah diisih. Daripada yang lain, nilai terkecil ialah 44. Ia ditukar dengan elemen indeks 3rd.
Sekarang tatasusunan ialah 11, 22, 33, 44, 88, 66.
Elemen 11, 22, 33, 44 sudah diisih. Elemen selebihnya ialah 88 dan 66. Elemen 66 ditukar dengan elemen indeks 4th.
Sekarang tatasusunan ialah 11, 22, 33, 44, 66, 88.
Ia ialah tatasusunan yang diisih menggunakan algoritma isihan pemilihan.
Rajah 02: Contoh Isih Pemilihan
Pelaksanaan isihan sisipan adalah seperti di atas. Tatasusunan awal ialah 77, 33, 44, 11, 88. Selepas mengisih, ia memberikan output 11, 33, 44, 77, 88.
Apakah Persamaan Antara Isih Sisipan dan Isih Pemilihan?
Kedua-dua Isih Sisipan dan Isih Pemilihan ialah algoritma pengisihan
Apakah Perbezaan Antara Isih Sisipan dan Isih Pemilihan?
Isih Sisipan lwn Isih Pemilihan |
|
| Isihan sisipan ialah algoritma pengisihan yang mengisih tatasusunan dengan mengalihkan elemen satu demi satu. | Isihan pemilihan ialah algoritma pengisihan yang mencari elemen terkecil dalam tatasusunan dan menukar elemen dengan kedudukan pertama, kemudian cari elemen kedua terkecil dan menukarnya dengan elemen di kedudukan kedua dan meneruskan proses sehingga keseluruhan tatasusunan disusun. |
| Proses | |
| Isihan sisipan adalah untuk mengisih subsenarai dengan membandingkan dua elemen sehingga keseluruhan tatasusunan diisih. | Isih pemilihan memilih elemen minimum dan menukarnya dengan kedudukan pertama, sekali lagi pilih minimum untuk selebihnya dan menukarnya ke kedudukan kedua dan teruskan proses ini sehingga tamat. |
| Kestabilan | |
| Isihan sisipan ialah algoritma pengisihan yang stabil. | Isihan pilihan bukan algoritma pengisihan yang stabil. |
Ringkasan – Isih Sisipan lwn Isih Pemilihan
Kadangkala perlu mengisih data. Dalam Sains Komputer, terdapat algoritma untuk mengisih data. Artikel ini membincangkan dua algoritma pengisihan iaitu isihan sisipan dan isihan pemilihan. Isihan sisipan ialah algoritma pengisihan yang menyusun tatasusunan dengan mengalih elemen satu demi satu. Isih pemilihan ialah algoritma pengisihan yang mencari elemen terkecil dalam tatasusunan dan menukar elemen dengan kedudukan pertama, kemudian cari elemen kedua terkecil dan menukarnya dengan elemen di kedudukan kedua dan meneruskan proses sehingga keseluruhan tatasusunan diisih.. Perbezaan antara isihan sisipan dan isihan pilihan ialah isihan sisipan membandingkan dua elemen pada satu masa manakala isihan pemilihan memilih elemen minimum daripada keseluruhan tatasusunan dan mengisihnya.
Muat turun PDF Isih Sisipan vs Isih Pemilihan
Anda boleh memuat turun versi PDF artikel ini dan menggunakannya untuk tujuan luar talian seperti dalam nota petikan. Sila muat turun versi PDF di sini: Perbezaan Antara Isih Sisipan dan Isih Pemilihan
