Perbandingan Penempatan Pivot Pada Quick Sort Berdasarkan Ukuran Pemusatan Data

Abstract

Sorting atau pengurutan adalah salah satu algoritma dasar yang sangat sering dieksekusi dalam suatu program. Algoritma sorting yang paling umum digunakan dalam suatu program adalah algoritma Quick Sort karena lebih cepat dalam sebagian besar skenario daripada algoritma lainnya. Namun pemilihan pivot pada Quick Sort sangat penting untuk menghindari worst case. Dalam penelitian ini akan diuji penempatan pivot yang umum digunakan (awal, tengah, akhir) dan pivot berdasarkan ukuran pemusatan data (mean, median, modus). Data yang diuji adalah data acak (berulang), acak (permutasi), terurut, terurut terbalik, dan hampir terurut. Jumlah data yang diuji adalah 1.000, 10.000, 100.000, dan 1.000.000. Hasil terbaik didapatkan oleh pivot pada tengah array berdasarkan waktu eksekusi pada setiap skenario.