Download as PDF, PPTX
Kelompok 5_Insertion Sort dan Merge Sort
- 1. Insertion Sort danMerge Sort
- 2. IS-05-02 / KELOMPOK5 1. Surya Mahardika_1204220016 2. Johnson Gerald Anderson Teks_1204220036 3. Muhammad Dzulfiqar_1204220062 4. M. Rayhan Labib Afifi_1204220094 ANGGOTA
- 3. Insertion sort Insertion sortmerupakan sebuah algoritma pengurutan dengan cara membandingkan dan mengurutkan dua nilai/data pertama pada array, kemudian membandingkan nilai tersebut pada array berikutnya.
- 4. Kelebihan dan Kekurangan Insertionsort Algoritma ini dapat digunakan untuk mengurutkan data dari besar ke kecil dan kecil ke besar Jika list sudah terurut atau sebagian terurut maka Insertion Sort akan lebih cepat Kelebihan Kekurangan Tidak cocok dalam pengurutan nilai/data dalam jumlah besar Banyak operasi yang diperlukan dalam mencari posisi yang tepat untuk nilai dalam sebuah array.
- 5.
- 6. Merge Sort adalahalgoritma pengurutan menggunakan divide conquer yaitu dengan cara memecah kemudian menyelesaikan setiap bagian- bagian pecahanya tadi kemudian digabungkan kembali Merge Sort
- 7. Kelebihan dan KekuranganMerge sort Dibanding dengan algoritma lain, merge sort ini termasuk algoritma yang sangat efisien dalam penggunaannya sebab setiap list selalu dibagi bagi menjadi list yang lebih kecil, kemudian digabungkan lagi sehingga tidak perlu melakukan banyak perbandingan.Dapat mengurutkan data dari besar ke kecil. Cocok untuk sorting data yang biasanya diakses secara sequentially (berurutan) Kelebihan
- 8. Kelebihan dan KekuranganMerge sort Kekurangan Merge Sort yaitu terlalu banyak menggunakan ruang pada memori. Merge Sort membutuhkan lebih banyak ruang daripada jenis sorting lainnya. Kekurangan
- 10.
- 11.
- 15. Perbedaan antara insertionSort dan merge sort Eksekusi dalam mengururtkan data lebih cepat pada data yang lebih banyak Membutuhkan ruang/memori 2x lebih besar Lebih rumit diterapkan karena panjangnya instruksi Insertion Sort Merge Sort Eksekusi pengurutan lebih lama terlebih dalam jumlah data yang banyak Membutuhkan ruang/memori yang lebih kecil Lebih mudah diterapkan karena lebih sederhana
- 16. KESIMPULAN Algoritma pengurutan InsertionSort lebih mudah diterapkan dan memakan memori yang lebih sedikit daripada Merge Sort. Akan tetapi eksekusi pengurutan Merge Sort lebih cepat pada data yang lebih banyak daripada Insertion Sort.
- 17.