PERBANDINGAN KINERJA ALGORITMA SORTING DALAM PENGURUTAN DATA MENGGUNAKAN BAHASA PYTHON

Abstract

Pengolahan data pemilihan algoritma sorting yang tepat sangat penting untuk efisiensi dan kinerja sistem. Terdapat banyak algoritma sorting yang dapat digunakan untuk menyelesaikan permasalahan pengurutan. Tujuan penelitian ini adalah untuk membandingkan kinerja tiga algoritma sorting yaitu: bubble sort, insertion sort, dan quick sort yang diimplementasikan dalam bahasa Python. Data yang akan dibandingkan berupa dataset susunan acak dengan jumlah data uji adalah 50, 100, 250, 500, 1000, dan 2000 elemen. Penelitian ini membandingkan tiga algoritma yaitu bubble sort, insertion sort, dan quick sort untuk mengetahui waktu eksekusi dan jumlah langkah yang diperlukan untuk mengurutkan dataset yang diimplementasikan dalam bahasa Python. Berdasarakan hasil pengujian menunjukkan bahwa algoritma quick sort memiliki waktu eksekusi terbaik yaitu 0.0142 detik pada semua ukuran data yang diuji karena kompleksitas rata-ratanya yang lebih rendah, yaitu O(n log n). Insertion sort menunjukkan kinerja yang lebih baik daripada bubble sort pada dataset kecil dan sebagian besar terurut, namun akan kalah jika dibandingkan quick sort untuk dataset besar karena kompleksitas waktu O(n). Bubble sort memiliki kinerja paling lama, dengan waktu eksekusi yang meningkat signifikan seiring bertambahnya ukuran dataset, karena kompleksitas waktu O(n^2). Kesimpulan dapat dinyatakan bahwa algoritma quick sort yang paling cepat dalam mengurutkan data, terutama untuk dataset besar dari ketiga algoritma yang uji. Sedangkan algoritma insertion sort mampumengurutkan data paling cepat pada dataset kecil ini rencang berapa dari 50, 100, 250, 500, 1000, dan 2000 elemen. Algoritma bubble sort menjadi algoritma yang paling mudah diterapkan namun kurang efisien dalam mengurutkan data.