Скачать или смотреть Tugas 2 Struktur Data | Universitas Terbuka

Pemrograman Java : Proses Sorting dengan menggunakan Algoritma
Merge-Sort dan Counting-Sort – Tugas Praktikum 2 Struktur Data

Algoritma sorting digunakan untuk mengurutkan data secara efisien.
1) Merge Sort adalah algoritma berbasis pembagian dan penaklukan (divide and conquer) yang membagi data menjadi dua bagian, mengurutkan masing-masing bagian secara rekursif, lalu menggabungkannya kembali dalam urutan yang benar. Merge Sort memiliki kompleksitas waktu O(n log n) dan sangat efisien untuk data besar, tetapi membutuhkan memori tambahan untuk penggabungan.
2) Counting Sort adalah algoritma berbasis penghitungan yang bekerja dengan menghitung jumlah kemunculan setiap elemen dalam data, lalu menggunakan informasi ini untuk menempatkan elemen dalam urutan yang benar. Algoritma ini sangat cepat dengan kompleksitas O(n + k), tetapi lebih cocok untuk data integer dalam rentang nilai terbatas karena memerlukan ruang tambahan untuk array penunjang.

Nama : Lia Nurliani
NIM : 051718827
Mata Kuliah : MSIM4202
Kode Kelas : 146
Tutor : Apriani, M.Kom
Prodi : Sistem Informasi