Perbedaan antara sortir penyisipan dan jenis seleksi
Perbedaan Utama - Penyisipan Sort Vs Selection Sort
Sort Penyisipan dan Sort Pilihan adalah dua algoritma penyortiran yang digunakan untuk mengurutkan kumpulan data. Terkadang perlu mengatur data dalam urutan tertentu. Algoritma penyortiran adalah mekanisme untuk mengurutkan serangkaian data. Dalam penyortiran, data disusun sesuai dengan tatanan numerik atau leksikografi. Jika data diurutkan dengan benar, maka akan mudah untuk mencari data lebih cepat. Jika nomor telepon di direktori telepon tidak dengan cara yang 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. Oleh karena itu, penyortiran berguna dalam kehidupan sehari -hari. Dalam ilmu komputer, ada algoritma penyortiran untuk mengurutkan kumpulan data. Dua algoritma semacam itu adalah jenis penyisipan dan jenis pilihan. Urutan penyisipan adalah algoritma penyortiran yang mengurutkan array dengan menggeser elemen satu per satu. Sortir seleksi adalah algoritma penyortiran 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 sampai seluruh array diurutkan. Itu perbedaan utama Antara jenis penyisipan dan jenis pilihan itu Sort Penyisipan membandingkan dua elemen sekaligus sementara Sort Pilihan memilih elemen minimum dari seluruh array dan mengurutkannya.
ISI
1. Ikhtisar dan Perbedaan Utama
2. Apa itu penyisipan
3. Apa itu jenis seleksi
4. Kesamaan antara sortir penyisipan dan jenis seleksi
5. Perbandingan berdampingan - penyisipan sortir vs seleksi sortir dalam bentuk tabel
6. Ringkasan
Apa itu penyisipan?
Sort Penyisipan adalah algoritma penyortiran berbasis perbandingan di tempat. Dalam metode ini, array dicari langkah demi langkah. Barang -barang yang tidak disortir dipindahkan dan dimasukkan ke dalam sublist yang diurutkan dari array. Algoritma Sort Penyisipan dapat dijelaskan dengan menggunakan contoh berikut.
Misalnya, ambil array awal sebagai 77,33, 44,11,88. Dalam algoritma penyortiran 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.
Maka indeks posisi saat ini bertambah dengan 1. Sekarang indeksnya adalah 1, dan elemen saat ini adalah 33. Saat membandingkannya dengan elemen di kiri, lebih kecil dari 77. Maka kedua nilai ini ditukar. Sekarang 33 ada di indeks 0, dan 77 ada di index1.
Sekarang arraynya 33, 77, 44, 11, 88.
Sekali lagi, indeks bertambah. Indeksnya adalah 2, dan elemen saat ini adalah 44. Itu dibandingkan dengan elemen di sisi kiri. 44 kurang dari 77. Jadi kedua nilai itu ditukar. Sekarang arraynya 33.44.77.11.88. Perlu 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 33.44.77.11.88.
Sekali lagi, indeks bertambah. Indeksnya adalah 3, dan elemen saat ini adalah 11. Itu dibandingkan dengan semua elemen di kiri. 11 kurang dari 77, jadi keduanya ditukar. Sekarang arraynya 33.44.11.77.88. Saat membandingkan 11 dan 44, 11 kurang dari 44. Jadi keduanya ditukar. Sekarang arraynya 33.11.44.77.88. Lagi 11 dibandingkan dengan 33. 11 kurang dari 33, jadi kedua nilai itu ditukar.
Sekarang arraynya 11,33,44,77,88.
Menambah indeks akan membuat indeks ke 4. Nilainya 88. Lebih tinggi dari 77. Jadi, tidak perlu bertukar. Akhirnya, array yang diurutkan adalah 11,33,44,77,88.
Gambar 01: Contoh Sort Penyisipan
Implementasi jenis penyisipan seperti di atas. Array awal adalah 77,33, 44,11,88. Setelah menyortir, memberikan output 11,33,44,77,88.
Apa itu jenis seleksi?
Seleksi Sort adalah algoritma penyortiran berbasis perbandingan di tempat. Array dipisahkan menjadi bagian. Bagian yang diurutkan ada 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. Algoritma Sort Pilihan dapat dijelaskan dengan menggunakan contoh berikut.
Misalnya, ambil array awal sebagai 77,33, 44,11,88,22. Dalam algoritma penyortiran ini, yang terkecil dalam array ditemukan. Elemen terkecil adalah 11. Itu ditukar dengan elemen dalam indeks 0 array.
Sekarang arraynya 11,33,44,77,88,22.
Elemen terkecil ada di indeks 0, jadi 11 sekarang diurutkan. Dari sisa elemen, yang terkecil adalah 22. Itu ditukar dengan 1st elemen indeks.
Sekarang arraynya adalah 11,22,44,77,88,33.
Elemen 11 dan 22 sudah diurutkan. Dari yang lain, nilai terkecil adalah 33. Itu ditukar dengan 2nd 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. Itu ditukar dengan 3rd elemen indeks.
Sekarang arraynya 11,22,33,44,88,66.
Elemen 11,22,33,44 sudah diurutkan. Elemen yang tersisa adalah 88 dan 66. Elemen 66 ditukar dengan 4th elemen indeks.
Sekarang arraynya 11,22,33,44,66,88.
Itu adalah array yang diurutkan menggunakan algoritma sortir seleksi.
Gambar 02: Contoh Sort Seleksi
Implementasi jenis penyisipan seperti di atas. Array awal adalah 77,33, 44,11,88. Setelah menyortir, memberikan output 11,33,44,77,88.
Apa kesamaan antara jenis penyisipan dan jenis seleksi?
- Sortir penyisipan dan jenis pilihan adalah algoritma penyortiran.
Apa perbedaan antara jenis penyisipan dan jenis seleksi?
Sort Sort Penyisipan vs Pilihan | |
| Urutan penyisipan adalah algoritma penyortiran yang mengurutkan array dengan menggeser elemen satu per satu. | Sortir seleksi adalah algoritma penyortiran 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 sampai seluruh array diurutkan. |
| Proses | |
| Jenis penyisipan adalah untuk mengurutkan sub daftar dengan membandingkan dua elemen sampai seluruh array diurutkan. | Sortian pemilihan memilih elemen minimum dan menukarnya dengan posisi pertama, sekali lagi pilih minimum untuk sisanya dan bertukar posisi kedua dan melanjutkan proses ini sampai akhir. |
| Stabilitas | |
| Penyisipan Sort adalah algoritma penyortiran yang stabil. | Pilihan bukanlah algoritma penyortiran yang stabil. |
Ringkasan -Penyisipan Sort Vs Selection Sort
Terkadang perlu mengurutkan data. Dalam ilmu komputer, ada algoritma untuk mengurutkan data. Artikel ini membahas dua algoritma penyortiran yang merupakan jenis penyisipan dan jenis seleksi. Urutan penyisipan adalah algoritma penyortiran yang mengurutkan array dengan menggeser elemen satu per satu. Sortir seleksi adalah algoritma penyortiran 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 sampai seluruh array diurutkan. Perbedaan antara sortir penyisipan dan sortir seleksi adalah bahwa Sort Penyisipan membandingkan dua elemen sekaligus sementara Sort Pilihan memilih elemen minimum dari seluruh array dan mengurutkannya.
Unduh PDF Sort Sort Penyisipan vs 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 Sort Penyisipan dan Sortir Pilihan
Referensi:
1.Poin, tutorial. “Struktur Data dan Sortir Penyisipan Algoritma.”WWW.TutorialSpoint.com, Tutorials Point, 8 Jan. 2018.Tersedia disini
2.Penyortiran Seleksi dalam Struktur Data | Tutorial Struktur Data | Studytonight. Tersedia disini
3.TeoriApp. “Pilihan, penyisipan dan jenis gelembung."TeoriApp, 20 Januari. 2014. Tersedia disini
4.Penyortiran Penyisipan dalam Struktur Data | Tutorial Struktur Data | Studytonight. Tersedia disini
