Perbedaan Antara Jenis Penyisipan dan Jenis Pilihan

Perbedaan Kunci - Penyisipan Sortir vs Seleksi Sortir
 

Jenis penyisipan dan jenis pilihan adalah dua algoritma penyortiran yang digunakan untuk menyortir kumpulan data. Terkadang perlu mengatur data dalam urutan tertentu. Algoritma pengurutan adalah mekanisme untuk mengurutkan satu set data. Dalam penyortiran, data disusun menurut urutan numerik atau leksikografis. Jika data diurutkan dengan benar, maka akan lebih mudah untuk mencari data lebih cepat. Jika nomor telepon dalam direktori telepon tidak diurutkan, maka akan sulit untuk menemukan nomor telepon tertentu. Dengan cara yang sama, jika kata-kata dalam kamus tidak diatur dalam urutan abjad, akan sangat sulit untuk menemukan kata-kata. Karena itu, memilah berguna dalam kehidupan sehari-hari. Dalam Ilmu Komputer, ada algoritma pengurutan untuk mengurutkan koleksi data. Dua algoritma tersebut adalah jenis penyisipan dan jenis pilihan. Sortasi penyisipan adalah algoritma pengurutan yang mengurutkan array dengan menggeser elemen satu per satu. Sortir seleksi adalah algoritma pengurutan yang menemukan elemen terkecil dalam array dan menukar elemen dengan posisi pertama, lalu menemukan elemen terkecil kedua dan menukarnya dengan elemen di posisi kedua dan melanjutkan proses hingga seluruh array diurutkan . Itu perbedaan utama antara jenis penyisipan dan jenis pilihan adalah itu jenis penyisipan membandingkan dua elemen sekaligus sedangkan jenis pemilihan memilih elemen minimum dari seluruh array dan mengurutkannya.

ISI

1. Ikhtisar dan Perbedaan Utama
2. Apa itu Penyisipan Sortir
3. Apa itu Sortir Seleksi
4. Kesamaan Antara Urutan Penyisipan dan Seleksi Pilihan
5. Perbandingan Berdampingan - Sortir Penyisipan vs Pilihan Sortir dalam Bentuk Tabular
6. Ringkasan

Apa itu Penyisipan Sortir?

Sortasi penyisipan adalah algoritma penyortiran berbasis perbandingan di tempat. Dalam metode ini, array dicari langkah demi langkah. Item yang tidak disortir dipindahkan dan dimasukkan ke dalam sublist array yang diurutkan. Algoritma penyisipan sortir dapat dijelaskan dengan menggunakan contoh berikut.

Sebagai contoh, ambil array awal sebagai 77,33, 44,11,88. Dalam algoritma pengurutan ini, langkah pertama adalah memilih elemen saat ini.

Elemen saat ini adalah 77. Elemen saat ini dibandingkan dengan semua elemen di sisi kiri. 77, adalah elemen pertama dan tidak ada elemen di sisi kiri. Indeks posisi saat ini adalah 0.

Kemudian indeks posisi saat ini bertambah dengan 1. Sekarang indeks adalah 1, dan elemen saat ini adalah 33. Ketika membandingkannya dengan elemen di sebelah kiri, itu lebih kecil dari 77. Kemudian kedua nilai ini ditukar. Sekarang 33 ada di indeks 0, dan 77 ada di index1.

Sekarang arraynya adalah 33, 77, 44, 11, 88.

Sekali lagi, indeks bertambah. Indeks adalah 2, dan elemen saat ini adalah 44. Ini dibandingkan dengan elemen di sisi kiri. 44 kurang dari 77. Jadi kedua nilai tersebut ditukar. Sekarang arraynya adalah 33,44,77,11,88. Perlu untuk membandingkan semua elemen di sebelah kiri. Jadi, 44 dibandingkan dengan 33. 33 lebih kecil dari 44. Jadi elemen-elemen itu tidak perlu dipertukarkan.

Sekarang arraynya adalah 33,44,77,11,88.

Sekali lagi, indeks bertambah. Indeks adalah 3, dan elemen saat ini adalah 11. Ini dibandingkan dengan semua elemen di sebelah kiri. 11 kurang dari 77, jadi keduanya ditukar. Sekarang arraynya adalah 33,44,11,77,88. Ketika membandingkan 11 dan 44, 11 kurang dari 44. Jadi keduanya bertukar. Sekarang array adalah 33,11,44,77,88. Sekali lagi 11 dibandingkan dengan 33. 11 kurang dari 33, sehingga kedua nilai tersebut ditukar.

Sekarang arraynya adalah 11,33,44,77,88.

Menambah indeks akan membuat indeks menjadi 4. Nilainya 88. Lebih tinggi dari 77. Jadi, tidak perlu bertukar. Akhirnya, array yang diurutkan adalah 11,33,44,77,88.

Gambar 01: Contoh jenis penyisipan

Implementasi jenis penyisipan adalah seperti di atas. Array awal adalah 77,33, 44,11,88. Setelah penyortiran, ia memberikan output 11,33,44,77,88.

Apa itu Sortir Seleksi?

Sortir seleksi adalah algoritma pengurutan berbasis perbandingan di tempat. Array dibagi menjadi beberapa bagian. Bagian yang disortir berada di ujung kiri. Bagian yang tidak disortir berada di ujung kanan. Pertama, nilai terkecil harus ditemukan. Kemudian ditukar dengan elemen kiri. Sekarang elemen itu ada di array yang diurutkan. Proses ini terus memindahkan batas array yang tidak disortir dari satu elemen ke kanan. Algoritme pemilihan jenis dapat dijelaskan dengan menggunakan contoh berikut.

Sebagai contoh, ambil array awal sebagai 77,33, 44,11,88,22. Dalam algoritma pengurutan ini, yang terkecil dalam array ditemukan. Elemen terkecil adalah 11. Ini ditukar dengan elemen dalam indeks 0 array.

Sekarang arraynya adalah 11,33,44,77,88,22.

Elemen terkecil ada di indeks 0, jadi 11 sekarang disortir. Dari sisa elemen, yang terkecil adalah 22. Bertukar dengan 1^st elemen indeks.

Sekarang arraynya adalah 11,22,44,77,88,33.

Elemen 11 dan 22 sudah diurutkan. Dari yang lain, nilai terkecil adalah 33. Ini ditukar dengan 2^nd elemen indeks.

Sekarang arraynya adalah 11,22,33,77,88,44.

Elemen 11,22 dan 33 sudah diurutkan. Dari yang lain, nilai terkecil adalah 44. Ini ditukar dengan 3^rd elemen indeks.

Sekarang arraynya adalah 11,22,33,44,88,66.

Elemen 11,22,33,44 sudah diurutkan. Elemen yang tersisa adalah 88 dan 66. Elemen 66 bertukar dengan 4^th elemen indeks.

Sekarang arraynya adalah 11,22,33,44,66,88.

Ini adalah array yang diurutkan menggunakan algoritma pemilihan semacam.

Gambar 02: Contoh Sortir Seleksi

Implementasi jenis penyisipan adalah seperti di atas. Array awal adalah 77,33, 44,11,88. Setelah penyortiran, ia memberikan output 11,33,44,77,88.

Apa Kesamaan Antara Jenis Penyisipan dan Jenis Pilihan?

• Baik Penyisipan Sortir dan Seleksi Seleksi adalah algoritma penyortiran.

Apa Perbedaan Antara Jenis Penyisipan dan Jenis Pilihan?

Sortir Penyisipan vs Sortir Pilihan
Sortasi penyisipan adalah algoritma pengurutan yang mengurutkan array dengan menggeser elemen satu per satu.	Sortir seleksi adalah algoritma pengurutan yang menemukan elemen terkecil dalam array dan menukar elemen dengan posisi pertama, lalu menemukan elemen terkecil kedua dan menukarnya dengan elemen di posisi kedua dan melanjutkan proses hingga seluruh array diurutkan.
Proses
Jenis sisipan adalah untuk mengurutkan sub daftar dengan membandingkan dua elemen hingga seluruh array diurutkan.	Sortir pemilihan memilih elemen minimum dan menukar dengan posisi pertama, sekali lagi pilih minimum untuk sisanya dan menukar itu akan posisi kedua dan melanjutkan proses ini sampai akhir.
Stabilitas
Sortasi penyisipan adalah algoritma penyortiran yang stabil.	Sortir pemilihan bukan algoritma penyortiran yang stabil.

Ringkasan - Penyisipan Sortir vs Seleksi Sortir 

Terkadang perlu untuk mengurutkan data. Dalam Ilmu Komputer, ada algoritma untuk mengurutkan data. Artikel ini membahas dua algoritma penyortiran yaitu penyisipan dan pemilihan. Sortasi penyisipan adalah algoritma pengurutan yang mengurutkan array dengan menggeser elemen satu per satu. Sortir seleksi adalah algoritma pengurutan yang menemukan elemen terkecil dalam array dan menukar elemen dengan posisi pertama, lalu menemukan elemen terkecil kedua dan menukarnya dengan elemen di posisi kedua dan melanjutkan proses hingga seluruh array diurutkan . Perbedaan antara jenis penyisipan dan jenis pilihan adalah bahwa jenis penyisipan membandingkan dua elemen sekaligus, sedangkan jenis pemilihan memilih elemen minimum dari seluruh array dan mengurutkannya.

Unduh PDF Urutan Penyisipan vs Urut Pilihan

Anda dapat mengunduh versi PDF dari artikel ini dan menggunakannya untuk tujuan offline sesuai catatan kutipan. Silakan unduh versi PDF di sini: Perbedaan Antara Jenis Penyisipan dan Jenis Pilihan

Referensi:

1. Point, Tutorial. "Struktur Data dan Algoritma Penyisipan Sortir." Www.tutorialspoint.com, Tutorials Point, 8 Jan 2018.Tersedia di sini
2. Pemilihan Penyortiran dalam Struktur Data | Tutorial Struktur Data | Malam studi. Tersedia disini
3.Theoryapp. "Seleksi, Penyisipan, dan Sortir Gelembung." TheoryApp, 20 Januari 2014. Tersedia di sini
4. Penyisipan Insersi dalam Struktur Data | Tutorial Struktur Data | Malam studi. Tersedia disini