Jurnal Inovasi Pendidikan dan Teknologi Informasi (JIPTI)
Vol. 6 No. 2 (2025): Jurnal Inovasi Pendidikan dan Teknologi Informasi (JIPTI)

Analisis Kinerja Algoritma Bubble Sort, Selection Sort, dan Insertion Sort Menggunakan Python pada Data Mahasiswa

Gustina, Gustina (Unknown)
Ahadi, Ahmad Husna (Unknown)
Aminuddin, Fattachul Huda (Unknown)
Syawal, Muhammad Farhan (Unknown)



Article Info

Publish Date
13 Nov 2025

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.

Copyrights © 2025






Journal Info

Abbrev

JIPTI

Publisher

Subject

Computer Science & IT Education Other

Description

Bidang artikel penelitian Jurnal Inovasi Pendidikan dan Teknologi Informasi (JIPTI) meliputi: 1. Ilmu Pendidikan, Manajemen Pendidikan, Inovasi Pendidikan dan Evaluasi Pendidikan; 2. Teknologi Pendidikan, Pendidikan Teknologi Informasi dan Pendidikan Teknik Informatika; 3. Pendidikan Teknologi dan ...