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 insertion sort dan selection sort adalah bahwa insertion sort membandingkan dua elemen sekaligus, sedangkan selection sort memilih elemen minimum dari keseluruhan array dan mengurutkannya.
Apa itu Insertion Sortir?
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 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 1. Sekarang indeksnya adalah 1, dan elemen saat ini adalah 33. Saat membandingkannya dengan elemen di sebelah kiri, nilainya lebih kecil dari 77. Maka 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. Semua elemen di sebelah kiri harus dibandingkan. Jadi, 44 dibandingkan dengan 33. 33 lebih kecil dari 44. Jadi 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 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.
Meningkatkan 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 Insertion sort
Implementasi insertion sort adalah seperti di atas. Array awal adalah 77, 33, 44, 11, 88. Setelah disortir, akan menghasilkan output 11, 33, 44, 77, 88.
Apa itu Pengurutan Seleksi?
Selection 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 array awal sebagai 77, 33, 44, 11, 88, 22. Dalam algoritma pengurutan ini, array terkecil 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 elemen lainnya, yang terkecil adalah 22. Ditukar dengan elemen indeks 1st.
Sekarang arraynya adalah 11, 22, 44, 77, 88, 33.
Elemen 11 dan 22 sudah diurutkan. Dari yang lain, nilai terkecil adalah 33. Ditukar dengan elemen indeks 2nd.
Sekarang arraynya adalah 11, 22, 33, 77, 88, 44.
Elemen 11, 22 dan 33 sudah diurutkan. Dari yang lain, nilai terkecil adalah 44. Ditukar dengan elemen indeks 3rd.
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 4th.
Sekarang arraynya adalah 11, 22, 33, 44, 66, 88.
Ini adalah array yang diurutkan menggunakan algoritma pengurutan pilihan.
Gambar 02: Contoh Sortir Seleksi
Implementasi insertion sort adalah seperti di atas. Array awal adalah 77, 33, 44, 11, 88. Setelah disortir, akan menghasilkan 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 Insertion Sort dan Selection Sort?
Urutan Penyisipan vs Sortir Seleksi |
|
| Insertion sort adalah algoritma pengurutan yang mengurutkan array dengan menggeser elemen satu per satu. | Pengurutan seleksi adalah algoritma pengurutan yang menemukan 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. |
| Proses | |
| Insertion sort adalah mengurutkan sub list dengan membandingkan dua elemen hingga seluruh array terurut. | Pengurutan seleksi memilih elemen minimum dan menukarnya dengan posisi pertama, sekali lagi memilih minimum untuk sisanya dan menukarnya dengan posisi kedua dan melanjutkan proses ini sampai akhir. |
| Stabilitas | |
| Insertion sort adalah algoritma pengurutan yang stabil. | Seleksi sort bukan algoritma pengurutan yang stabil. |
Ringkasan – Pengurutan Penyisipan vs Pengurutan Seleksi
Terkadang pengurutan data perlu dilakukan. 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 insertion sort dan selection sort adalah bahwa insertion sort membandingkan dua elemen sekaligus sedangkan selection sort memilih elemen minimum dari keseluruhan array dan mengurutkannya.
Download PDF dari Insertion Sort vs Selection Sort
Anda dapat mengunduh versi PDF artikel ini dan menggunakannya untuk tujuan offline sesuai catatan kutipan. Silakan unduh versi PDF di sini: Perbedaan Antara Insertion Sort dan Selection Sort
