ANALISIS KINERJA INSERTION SORT DAN SELECTION SORT DALAM PEMROGRAMAN PYTHON
Kata Kunci:
Algoritma Pengurutan, Insertion Sort, Selection Sort, Kinerja, PythonAbstrak
Algoritma pengurutan berperan penting dalam pengolahan data dan efisiensi program computer. Penelitian ini menganalisis kinerja algoritma Insertion Sort dan Selection Sort dalam pemrograman Python, dengan fokus pada waktu eksekusi dan penggunaan memori. Eksperimen dilakukan pada dataset acak berukuran 100, 1000, 10000, 15000 elemen. Insertion Sort menunjukkan efisiensi waktu lebih baik pada dataset kecil hingga sedang, sedangkan Selection Sort unggul pada dataset besar dengan waktu eksekusi yang lebih stabil. Kedua algoritma memiliki konsumsi memori yang hampir sama karena sifatnya yang in-place. Hasil penelitian ini memberikan wawasan bagi pengembangan perangkat lunak dalam memilih algoritma sorting yang sesuai dengan karakteksistik data. Pemilihan algoritma yang tepat dapat meningkatkan peforma aplikasi, terutama dalam konteks pengolahan data yang kompleks.
Sorting algorithms play a crucial role in data processing and program efficiency. This study analyzes the performance of Insertion Sort and Selection Sort algorithms in Python programming, focusing on execution time and memory usage. Experiments were conducted on random datasets with sizes of 100, 1000, 10000, and 15000 elements. Insertion Sort demonstrated better time efficiency for small to medium datasets, while Selection Sort excelled in large datasets with more stable execution times. Both algorithms exhibited nearly identical memory consumption due to thei in-place nature. This study provides insights for software developers in Selection appropriate sorting algorithms based on data characteristic. Choosing the right algorithm can significantly enhance application performance, particularly in complex data processing scenarios.
