PERBANDINGAN KINERJA ALGORITMA BUBBLE SORT, INSERTION SORT, DAN SELECTION SORT MENGGUNAKAN DATA BILANGAN NUMERIK PADA PROGRAM PYTHON

Abstract

Pengurutan merupakan suatu proses mengurutkan suatu data sehingga data tersebut dapat tersusun secara teratur. Pengurutan tersebut bertujuan untuk mengurutkan data, baik secara menaik (ascending) maupun menurun (descending). Terdapat tiga algoritma pengurutan data yaitu Bubble sort, Insertion sort, dan Selection sort yang akan digunakan pada penelitian ini. Setiap algoritma pengurutan memiliki kelebihan masing - masing dalam hal eksekusi waktu. Dalam penelitian ini akan membandingkan perbandingan terhadap tiga algoritma tersebut yang diimplementasikan menggunakan bahasa pemrograman Python. Data uji yang digunakan adalah angka acak dengan jumlah data 50, 100, 250, 300, 500 dan 650. Pengukuran waktu eksekusi diukur dalam satuan detik dengan menggunakan library time. Penelitian ini bertujuan untuk membandingkan kinerja dan tingkat efisiensi waktu dari ketiga algoritma Bubble sort, Insertion sort, dan Selection sort dalam mengurutkan data. Hasil dari penelitian menunjukkan bahwa pada data angka acak 650 elemen, Bubble sort memiliki waktu eksekusi 95,6 detik, Insertion sort memiliki waktu eksekusi 0,61 detik dan Selection sort memiliki waktu eksekusi 0,63 detik. Dari hasil penelitian yang telah dilakukan, algoritma Bubble sort memiliki kinerja yang kurang efisien dengan waktu eksekusi terlama. Insertion sort memiliki kinerja dan waktu eksekusi yang lebih baik dibandingkan Bubble sort. Selection sort memiliki kinerja yang hampir sama dengan Bubble sort dengan eksekusi waktu yang hampir sama dengan Insertion sort. Dalam hal ini algoritma Insertion sort memiliki kinerja yang lebih cepat dan waktu eksekusi yang lebih efisien dibandingkan Bubble sort dan Insertion sort.