Perbedaan yang menonjol antara pengurutan penyisipan dan pengurutan pemilihan adalah pengurutan penyisipan melakukan pengurutan dengan menukar unsur pada suatu waktu dengan larik yang diurutkan sebagian sementara pengurutan pemilihan melakukan pengurutan dengan memilih unsur terkecil dari unsur yang tersisa dan menukarnya dengan unsur di tempat yang benar. lokasi.
Algoritma adalah urutan langkah-langkah untuk memecahkan suatu masalah . Kita menggunakan algoritma dalam pemrograman komputer untuk memecahkan masalah. Selain itu, pengurutan adalah operasi penting yang dilakukan pada sekumpulan data. Ada berbagai algoritma untuk mengurutkan kumpulan data. Pengurutan penyisipan dan pengurutan seleksi adalah dua algoritma pengurutan sederhana.
Topik bahasan kami tentang:
- Apa itu Pengurutan Sisipan? – Definisi, Fungsionalitas 2. Apa itu Seleksi Sortir? – Definisi, Fungsionalitas 3. Perbedaan Antara Insertion Sort dan Selection Sort – Perbandingan perbedaan utama
Istilah Utama
Pengurutan Penyisipan, Pengurutan Seleksi, Algoritma Penyortiran
Yang perlu anda ketahui tentang Pengurutan Sisipan?
Algoritma pengurutan penyisipan melakukan pengurutan dengan mentransfer satu unsur pada satu waktu ke larik yang diurutkan sebagian. Karakteristik penting dari algoritma ini adalah memiliki overhead yang rendah.
Perhatikan contoh berikut.
20 100 3 25 6 95 45 55
Kita menganggap 20 ada dalam array yang diurutkan sebagian.
Pertimbangkan 100. Ini lebih besar dari 100. 20 dan 100 berada dalam array yang diurutkan sebagian.
Sekarang, perhatikan 3. Karena kurang dari 20, kita dapat menempatkannya pada posisi yang benar. Sekarang 3, 20 dan 100 berada dalam array yang diurutkan sebagian.
3 20 100 25 6 95 45 55
Sekarang, mari kita pertimbangkan 25. Ini kurang dari 100 tetapi lebih besar dari 20, sehingga kita dapat menempatkannya pada posisi yang benar. 3,20, 25,100 sekarang dalam array yang diurutkan sebagian.
3 20 25 100 6 95 45 55
Mari kita pertimbangkan 6. Lebih besar dari 3 tetapi kurang dari 20. Jadi, kita dapat menempatkannya pada posisi yang benar. 3,6,20,25,100 berada dalam array yang diurutkan sebagian.
3 6 20 25 100 95 45 55
Mari kita pertimbangkan 95. Ini lebih besar dari 25 tetapi kurang dari 100. Kita dapat menemukan unsur itu di posisi yang benar.
3 6 20 25 95 100 45 55
Sekarang, perhatikan 45. Lebih besar dari 25 tetapi kurang dari 95. Jadi, kita dapat menempatkannya pada posisi yang benar. 3, 6, 20, 25, 45, 95, 100 berada dalam array yang diurutkan sebagian.
3 6 20 25 45 95 100 55
Selanjutnya, perhatikan 55. Lebih besar dari 45 tetapi kurang dari 95. Maka dari itu, kita dapat menempatkannya pada posisi yang benar.
3 6 20 25 45 55 95 100
Sekarang, kita dapat melihat bahwa semua unsur diurutkan.
Yang perlu anda ketahui tentang Seleksi Sortir?
Seleksi sort melakukan pengurutan dengan memilih unsur terkecil dari unsur yang tersisa dan menempatkannya pada posisi yang benar.
Perhatikan contoh berikut.
20 100 3 25 6 95 45 55
Di sini, unsur terendah adalah 3. Maka dari itu, kita dapat menukarnya dengan unsur di posisi pertama (yaitu 20).
3 100 20 25 6 95 45 55
Unsur terendah dari unsur yang tersisa adalah 6. Kita bisa menukarnya dengan unsur di posisi kedua (yaitu 100).
3 6 20 25 100 95 45 55
Unsur terkecil dari unsur yang tersisa adalah 20. Itu sudah berada di posisi ke- 3 . Dengan demikian, tidak perlu memindahkan unsur.
Selanjutnya, unsur terkecil dari yang tersisa adalah 25. Itu juga berada di posisi ke-4 , dan tidak perlu memindahkan unsur.
Sekarang unsur minimum dari yang tersisa adalah 45. Kita bisa menukarnya dengan unsur di posisi ke-5 ( yaitu 100).
3 6 20 25 45 95 100 55
Unsur minimal dari bilangan yang tersisa adalah 55. Maka dari itu, kita dapat menukarnya dengan unsur yang berada di posisi ke-6 yaitu 95.
3 6 20 25 45 55 100 95
Sekarang, unsur terendah dari yang tersisa adalah 95. Kita bisa menukarnya dengan unsur di posisi ke-7 , yaitu 100.
3 6 20 25 45 55 95 100
Unsur yang tersisa adalah 100 dan berada di posisi yang benar. Sekarang, kita dapat melihat bahwa unsur diurutkan.
Perbedaan Antara Insertion Sort dan Selection Sort
Definisi
Pengurutan penyisipan adalah algoritme pengurutan sederhana yang membangun daftar pengurutan akhir dengan mentransfer satu unsur pada satu waktu. Pengurutan pemilihan, sebaliknya, adalah algoritme pengurutan sederhana yang berulang kali mencari item yang tersisa untuk menemukan unsur terkecil dan memindahkannya ke lokasi yang benar. Jadi, ini adalah Perbedaan yang menonjol antara pengurutan penyisipan dan pengurutan seleksi.
Kegunaan
Pengurutan penyisipan mentransfer unsur sekaligus ke larik yang diurutkan sebagian sementara pengurutan pilihan menemukan unsur terkecil dan memindahkannya sesuai dengan itu.
Efisiensi
Perbedaan lain antara pengurutan penyisipan dan pengurutan pemilihan adalah pengurutan penyisipan lebih efisien daripada pengurutan pemilihan.
Kompleksitas
Kompleksitas juga merupakan perbedaan antara insertion sort dan selection sort. Pengurutan penyisipan lebih kompleks daripada pengurutan pemilihan.
Kata terakhir
Insertion sort dan selection sort adalah dua algoritma pengurutan. Keduanya cocok untuk menyortir kumpulan data kecil. Perbedaan yang menonjol antara pengurutan penyisipan dan pengurutan pemilihan adalah pengurutan penyisipan melakukan pengurutan dengan menukar unsur pada suatu waktu dengan larik yang diurutkan sebagian sementara pengurutan pemilihan melakukan pengurutan dengan memilih unsur terkecil dari unsur yang tersisa dan dengan menukarnya dengan unsur di lokasi yang benar.
Sumber bacaan:
- “Urutan Penyisipan.” Wikipedia, Wikimedia Foundation, 3 Februari 2019, Tersedia di sini . 2.“Apa Itu Jenis Penyisipan? – Definisi dari Techopedia.” Techopedia.com, Tersedia di sini . 3. “Urutan Pilihan”, Tersedia di sini .
Sumber gambar:
- “Angka” Oleh Pengunggah asli adalah Ianmacm di Wikipedia bahasa Inggris. – grafik oleh anggota ianmacm (Domain Publik) melalui Commons Wikimedia 2. “Selection-Sort-Animation” Oleh Joestape89 (CC BY-SA 3.0) melalui Commons Wikimedia
