Performa Algoritma Bubble Sort dan Quick Sort pada Framework Flutter dan Dart SDK(Studi Kasus Aplikasi E-Commerce)

Abstract

Pengurutan data merupakan salah satu teknik dalam struktur data, dan struktur data tentu memiliki berbagai macam algoritmanya. Pada aplikasi e-commerce tentu sangat membutuhkan algoritma pengurutan data yang baik dan efisien dari segi performa kecepatan dan juga akurasi keakuratan pengurutan data. Pada penelitian ini dilakukan pengujian performa algoritma pengurutan data yaitu Algoritma Bubble Sort dan Quick Sort yang mana media pendukung pengujiannya adalah aplikasi e-commerce yang dibangun dengan framework Flutter dan Bahasa pemrograman Dart. Dataset yang digunakan diperoleh dari Optik Citra Abadi dan official store Tokopedia yaitu Optik Melawai, Optik Kasoem, dan Optik Seis. Hasil pengujian dari kedua algoritma yang telah dibagi menjadi 5 iterasi dan 10 kali pengambilan data dari setiap iterasi menunjukan bahwa terdapat perbedaan waktu eksekusi untuk panjang data 250, dimana algoritma bubble sort membutuhkan 0.468421 detik, sedangkan algoritma quick sort hanya membutuhkan waktu  0.008912 detik. Kedua algoritma tersebut memperoleh 100% akurasi dalam proses pengurutan data.