EVALUASI EMPIRIS KINERJA DAN STABILITAS BUBBLE SORT, SELECTION SORT, DAN INSERTION SORT PADA PENGURUTAN DATA MAHASISWA BERBASIS C++

Abstract

Pengurutan data mahasiswa dibutuhkan untuk menata daftar hadir, rekap akademik, dan arsip administrasi agar pencarian data lebih mudah dilakukan. Permasalahan penelitian ini terletak pada perlunya evaluasi empiris terhadap Bubble Sort, Selection Sort, dan Insertion Sort pada record mahasiswa berbasis C++ dengan kunci NIM dan nama. Penelitian ini bertujuan membandingkan ketiga algoritma berdasarkan waktu eksekusi dan stabilitas hasil pengurutan. Metode yang digunakan berupa eksperimen komputasional menggunakan C++17, struktur data vector<Mahasiswa>, dataset sintetis berukuran 100, 1.000, dan 5.000 record, serta pengukuran waktu dengan std::chrono pada tiga skenario pengujian. Hasil pengujian memperlihatkan bahwa Selection Sort mencatat waktu eksekusi paling rendah pada seluruh skenario, Insertion Sort berada di posisi menengah, sedangkan Bubble Sort membutuhkan waktu paling tinggi. Pada aspek stabilitas, Bubble Sort dan Insertion Sort mempertahankan urutan relatif record dengan kunci sama, sementara Selection Sort standar tidak stabil. Berdasarkan hasil tersebut, Selection Sort lebih tepat untuk kebutuhan yang menekankan waktu eksekusi pada konfigurasi pengujian ini, sedangkan Insertion Sort lebih relevan ketika stabilitas urutan record dengan kunci yang sama menjadi prioritas