Perbedaan Kunci - Pengurutan Penyisipan vs Pengurutan Seleksi
 

Insertion sort dan selection sort 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 pengurutan, data disusun menurut urutan numerik atau leksikografis. Jika data diurutkan dengan benar, maka pencarian data akan lebih cepat. Jika nomor telepon dalam direktori telepon tidak diurutkan, maka akan sulit untuk menemukan nomor telepon tertentu. Demikian pula, jika kata-kata dalam kamus tidak disusun dalam urutan abjad, akan sangat sulit untuk menemukan kata-kata. Oleh karena itu, sortasi berguna dalam kehidupan sehari-hari. Dalam Ilmu Komputer, ada algoritma pengurutan untuk mengurutkan kumpulan data. Dua algoritma tersebut adalah insertion sort dan selection sort. Insertion sort adalah algoritma pengurutan yang mengurutkan array dengan menggeser elemen satu per satu. Sortir seleksi adalah algoritma pengurutan yang mencari elemen terkecil dalam array dan menukar elemen dengan posisi pertama, kemudian menemukan elemen terkecil kedua dan menukarnya dengan elemen di posisi kedua dan melanjutkan proses hingga seluruh array diurutkan. . Perbedaan utama antara jenis penyisipan dan jenis pilihan adalah bahwa jenis penyisipan membandingkan dua elemen pada satu waktu sementara jenis pemilihan memilih elemen minimum dari seluruh array dan mengurutkannya.

ISI

1. Ikhtisar dan Perbedaan Utama
2. Apa itu Pengurutan Sisipan?
3. Apa itu Seleksi Sortir?
4. Kesamaan Antara Insertion Sort dan Selection Sort
5. Perbandingan Berdampingan – Pengurutan Penyisipan vs Pengurutan Seleksi dalam Bentuk Tabular
6. Ringkasan

Apa itu Pengurutan Sisipan?

Pengurutan penyisipan adalah algoritme pengurutan 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 insertion sort dapat dijelaskan dengan 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 indeksnya adalah 1, dan elemen saat ini adalah 33. Saat membandingkannya dengan elemen di sebelah kiri, nilainya lebih kecil dari 77. Kemudian kedua nilai ini ditukar. Sekarang 33 ada di indeks 0, dan 77 ada di indeks1.

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. Hal ini diperlukan untuk membandingkan semua elemen di sebelah kiri. Jadi, 44 dibandingkan dengan 33. 33 lebih kecil dari 44. Jadi unsur-unsur 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 sebelah 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 kurang dari 33, jadi kedua nilai tersebut ditukar.

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

Kenaikan 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 pengurutan penyisipan

Implementasi insertion sort adalah seperti di atas. Array awal adalah 77,33, 44,11,88. Setelah disortir, itu memberikan output 11,33,44,77,88.

Apa itu Seleksi Sortir?

Seleksi sort 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 pengurutan seleksi dapat dijelaskan dengan menggunakan contoh berikut.

Misalnya, ambil larik 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 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 indeks elemen ^st.

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

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

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

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

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 ditukar dengan elemen indeks ^ke- 4.

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

Ini adalah array yang diurutkan menggunakan algoritma sortir pilihan.

Gambar 02: Contoh Sortir Seleksi

Implementasi insertion sort adalah seperti di atas. Array awal adalah 77,33, 44,11,88. Setelah disortir, itu memberikan output 11,33,44,77,88.

Apa Persamaan Antara Insertion Sort dan Selection Sort?

• Baik Insertion Sort dan Selection Sort adalah algoritma pengurutan.

Apa Perbedaan Antara Pengurutan Penyisipan dan Pengurutan Seleksi?

Ringkasan – Pengurutan Penyisipan vs Pengurutan Seleksi

Terkadang perlu untuk mengurutkan data. Dalam Ilmu Komputer, ada algoritma untuk mengurutkan data. Artikel ini membahas dua algoritma pengurutan yaitu insertion sort dan selection sort. Insertion sort adalah algoritma pengurutan yang mengurutkan array dengan menggeser elemen satu per satu. Sortir seleksi adalah algoritma pengurutan yang mencari elemen terkecil dalam array dan menukar elemen dengan posisi pertama, kemudian menemukan elemen terkecil kedua dan menukarnya dengan elemen di posisi kedua dan melanjutkan proses hingga seluruh array diurutkan. . Perbedaan antara jenis penyisipan dan jenis pemilihan adalah bahwa jenis penyisipan membandingkan dua elemen pada satu waktu sementara jenis pemilihan memilih elemen minimum dari seluruh array dan mengurutkannya.

Unduh PDF dari Insertion Sort vs Selection Sort

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

Referensi:

1.Poin, Tutorial. “Struktur Data dan Jenis Penyisipan Algoritma.” Www.tutorialspoint.com, Tutorials Point, 8 Jan 2018. Tersedia di sini
2.Selection Sorting dalam Struktur Data | Tutorial Struktur Data | Belajar malam ini. Tersedia disini
3.Teori aplikasi. “Seleksi, Penyisipan, dan Bubble Sort.” TheoryApp, 20 Januari 2014. Tersedia di sini
4.Penyortiran Penyisipan dalam Struktur Data | Tutorial Struktur Data | Belajar malam ini. Tersedia disini

Posting terkait:

Perbedaan Antara MySQL dan PostgreSQL Perbedaan Antara Gabung Semi dan Gabung Bloom Perbedaan Antara 1NF dan 2NF dan 3NF Perbedaan Antara NETCA dan DBCA Perbedaan Antara Memcached dan Redis