Praktikum Modul 6: Implementasi Algoritma Pengurutan Efisien dan Analisis Performa

Praktikum Modul 6: Implementasi dan Analisis Algoritma Pengurutan (Sorting Algorithms)

Laboratorium komparasi praktis algoritma pengurutan internal berbasis perbandingan (comparison-based sorting), menganalisis perbedaan mekanisme pertukaran elemen, jumlah perbandingan (comparisons), dan jumlah pergeseran (swaps).

1. Algoritma yang Diimplementasikan

• Bubble Sort: Membandingkan pasangan elemen bersebelahan dan menukarnya jika urutannya keliru. Dilengkapi fitur optimasi early exit flag jika tidak ada pertukaran yang terjadi dalam satu pass.
• Selection Sort: Mencari elemen minimum dari bagian array yang belum terurut dan menukarnya dengan elemen pertama pada pass tersebut. Memiliki jumlah operasi swap minimal $\mathcal{O}(n)$.
• Insertion Sort: Mengambil satu elemen pada satu waktu dan menyisipkannya ke posisi yang tepat pada sub-array yang sudah terurut. Sangat efisien untuk dataset yang hampir terurut (adaptive $\mathcal{O}(n)$).

2. Metrik Komparasi Eksperimental

Praktikan mengukur running time aktual dan menghitung frekuensi mutasi array pada tiga kondisi dataset pengujian: array terurut menaik, acak, dan menurun. Hasil membuktikan bahwa Insertion Sort jauh melampaui Bubble Sort pada data nyata.

3. Berkas Praktikum Terlampir

• Laporan pra-praktikum: 240411100085_Modul06_PraPraktikum.pdf memuat simulasi tracing step-by-step array input.
• Laporan resmi praktikum: 240411100085_Modul06_Praktikum.pdf menyajikan perbandingan grafik empiris waktu eksekusi dalam milidetik serta verifikasi stabilitas urutan data.