Syawal, Muhammad Farhan
Unknown Affiliation

Published : 1 Documents Claim Missing Document
Claim Missing Document
Check
Articles

Found 1 Documents
Search

Analisis Kinerja Algoritma Bubble Sort, Selection Sort, dan Insertion Sort Menggunakan Python pada Data Mahasiswa Gustina, Gustina; Ahadi, Ahmad Husna; Aminuddin, Fattachul Huda; Syawal, Muhammad Farhan
Jurnal Inovasi Pendidikan dan Teknologi Informasi (JIPTI) Vol. 6 No. 2 (2025): Jurnal Inovasi Pendidikan dan Teknologi Informasi (JIPTI)
Publisher : Information Technology Education Department

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.52060/jipti.v6i2.3792

Abstract

This study aims to analyze the performance of three fundamental sorting algorithms—Bubble Sort, Selection Sort, and Insertion Sort—implemented using the Python 3.12.10 programming language. The experiment was conducted using five dataset sizes consisting of student data with 50, 100, 150, 200, and 250 records. Each algorithm was tested under three data order conditions: random, nearly sorted, and reversed. The experimental results indicate that Insertion Sort achieved the most efficient execution time for nearly sorted data, averaging below one millisecond, while Bubble Sort exhibited the slowest performance, particularly on reversed data, with execution times exceeding 30 milliseconds. Selection Sort maintained consistent performance across conditions but remained slower than Insertion Sort in most cases. Overall, the empirical findings support the theoretical O(n²) time complexity and reinforce the learning of algorithm efficiency concepts in the Algorithm and Data Structure course of the Information Technology Study Program.