Perbedaan Antara Sortir Penyisipan Dan Sortir Pilihan

2024 Pengarang: Mildred Bawerman | [email protected]. Terakhir diubah: 2023-12-16 08:39

Perbedaan Kunci - Urutan Penyisipan vs Urutan Pilihan

Sortir penyisipan dan sortir seleksi adalah dua algoritma pengurutan yang digunakan untuk mengurutkan kumpulan data. Terkadang perlu untuk mengatur data dalam urutan tertentu. Algoritma pengurutan adalah mekanisme untuk mengurutkan sekumpulan data. Dalam penyortiran, data disusun menurut urutan numerik atau leksikografis. Jika data diurutkan dengan benar, maka akan lebih mudah untuk mencari data dengan 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, pemilahan bermanfaat dalam kehidupan sehari-hari. Dalam Ilmu Komputer, terdapat algoritma pengurutan untuk mengurutkan kumpulan data. Dua algoritma tersebut adalah sortir penyisipan dan sortir seleksi. Jenis penyisipan adalah algoritma pengurutan yang mengurutkan array dengan menggeser elemen satu per satu. Jenis seleksi adalah algoritma pengurutan yang menemukan elemen terkecil dalam larik dan menukar elemen dengan posisi pertama, kemudian mencari elemen terkecil kedua dan menukarnya dengan elemen di posisi kedua dan melanjutkan proses hingga seluruh larik tersortir. Perbedaan utama antara pengurutan penyisipan dan pengurutan pilihan adalah pengurutan penyisipan membandingkan dua elemen sekaligus sementara pengurutan pilihan memilih elemen minimum dari seluruh larik dan mengurutkannya.kemudian temukan elemen terkecil kedua dan tukarkan dengan elemen di posisi kedua dan lanjutkan proses hingga seluruh array diurutkan. Perbedaan utama antara pengurutan penyisipan dan pengurutan pilihan adalah pengurutan penyisipan membandingkan dua elemen sekaligus sementara pengurutan pilihan memilih elemen minimum dari seluruh larik dan mengurutkannya.kemudian temukan elemen terkecil kedua dan tukarkan dengan elemen di posisi kedua dan lanjutkan proses hingga seluruh array diurutkan. Perbedaan utama antara sortir penyisipan dan sortir seleksi adalah bahwa sortir penyisipan membandingkan dua elemen pada satu waktu sementara sortasi seleksi memilih elemen minimum dari seluruh larik dan mengurutkannya.

ISI

1. Gambaran Umum dan Perbedaan Kunci

2. Apa itu Urutan Penyisipan

3. Apa itu Urutan Seleksi

4. Persamaan Antara Urutan Penyisipan dan Urutan Seleksi

5. Perbandingan Berdampingan - Urutan Penyisipan vs Urutan Seleksi dalam Bentuk Tabular

6. Ringkasan

Apa itu Insertion Sort?

Sortir penyisipan adalah algoritme pengurutan berbasis perbandingan di tempat. Dalam metode ini, array dicari selangkah demi selangkah. Item yang tidak diurutkan dipindahkan dan dimasukkan ke dalam sublist yang diurutkan dari array. Algoritma penyisipan sort dapat dijelaskan menggunakan contoh berikut.

Misalnya, ambil larik 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 1. Sekarang indeks adalah 1, dan elemen saat ini adalah 33. Ketika membandingkannya dengan elemen di kiri, lebih kecil dari 77. Kemudian kedua nilai ini ditukar. Sekarang 33 di indeks 0, dan 77 di indeks1.

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

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

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

Sekali lagi, indeks bertambah. Indeksnya adalah 3, dan elemen saat ini adalah 11. Ini dibandingkan dengan semua elemen di kiri. 11 kurang dari 77, jadi keduanya ditukar. Sekarang arraynya adalah 33,44,11,77,88. Saat membandingkan 11 dan 44, 11 kurang dari 44. Jadi keduanya ditukar. Sekarang arraynya adalah 33,11,44,77,88. Sekali lagi 11 dibandingkan dengan 33. 11 lebih kecil dari 33, jadi kedua nilai itu ditukar.

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

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

Gambar 01: Contoh semacam penyisipan

Penerapan jenis penyisipan adalah seperti di atas. Array awal adalah 77,33, 44,11,88. Setelah diurutkan, ini memberikan output 11,33,44,77,88.

Apa itu Sortir Pilihan?

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

Misalnya, ambil larik awal sebagai 77,33, 44,11,88,22. Dalam algoritma pengurutan ini, array terkecil ditemukan. Elemen terkecil adalah 11. Ditukar dengan elemen dalam indeks 0 dari array.

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

Elemen terkecil ada di indeks 0, jadi 11 sekarang diurutkan. Dari sisa elemen, yang terkecil adalah 22. Hal ini bertukar dengan 1 ^st indeks elemen.

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

Unsur 11 dan 22 sudah diurutkan. Dari yang lain, nilai terkecil adalah 33. Hal ini bertukar dengan 2 ^nd indeks elemen.

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

Unsur 11,22 dan 33 sudah diurutkan. Dari yang lain, nilai terkecil adalah 44. Hal ini bertukar dengan 3 ^rd indeks elemen.

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

Unsur 11,22,33,44 sudah diurutkan. Elemen yang tersisa adalah 88 dan 66. Elemen 66 ditukar dengan elemen indeks ^ke- 4.

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

Ini adalah array yang diurutkan menggunakan algoritma sortir seleksi.

Gambar 02: Contoh Sortir Pilihan

Penerapan jenis penyisipan adalah seperti di atas. Array awal adalah 77,33, 44,11,88. Setelah diurutkan, ini memberikan output 11,33,44,77,88.

Apa Persamaan Antara Sortir Penyisipan dan Sortir Pilihan?

Baik Insertion Sort dan Selection Sort adalah algoritma pengurutan

Apa Perbedaan Antara Sortir Penyisipan dan Sortir Seleksi?

Artikel Diff Tengah sebelum Tabel

Urutan Penyisipan vs Urutan Pilihan
Sortir penyisipan adalah algoritme pengurutan yang mengurutkan array dengan menggeser elemen satu per satu.	Jenis seleksi adalah algoritma pengurutan yang menemukan elemen terkecil dalam larik dan menukar elemen dengan posisi pertama, kemudian mencari elemen terkecil kedua dan menukarnya dengan elemen di posisi kedua dan melanjutkan proses hingga seluruh larik tersortir.
Proses
Jenis penyisipan adalah mengurutkan sub daftar dengan membandingkan dua elemen hingga seluruh array diurutkan.	Jenis seleksi 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
Jenis penyisipan adalah algoritma penyortiran yang stabil.	Pengurutan pilihan bukanlah algoritma pengurutan yang stabil.

Ringkasan - Urutan Penyisipan vs Urutan Pilihan

Terkadang perlu untuk mengurutkan data. Dalam Ilmu Komputer, terdapat algoritma untuk mengurutkan data. Artikel ini membahas dua algoritma pengurutan yaitu pengurutan penyisipan dan pengurutan pilihan. Sortir penyisipan adalah algoritme pengurutan yang mengurutkan array dengan menggeser elemen satu per satu. Jenis seleksi adalah algoritma pengurutan yang menemukan elemen terkecil dalam larik dan menukar elemen dengan posisi pertama, kemudian mencari elemen terkecil kedua dan menukarnya dengan elemen di posisi kedua dan melanjutkan proses hingga seluruh larik tersortir. Perbedaan antara sortir penyisipan dan sortir seleksi adalah sortir penyisipan membandingkan dua elemen pada satu waktu sementara sortasi seleksi memilih elemen minimum dari seluruh larik dan mengurutkannya.

Unduh PDF Urutan Penyisipan vs Urutan Seleksi

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