(JISCO) Journal of Information System and Computing
Vol 2 No 2 (2024): Jurnal of Information System and Computing

Analisis Algoritma Bubble Sort Ascending/Descending dan Implementasinya Menggunakan Bahasa Pemrograman Python

Ahmad Yusuf (UIN Sulthan Thaha Saifuddin Jambi)



Article Info

Publish Date
31 Dec 2024

Abstract

Penelitian ini bertujuan untuk menganalisis algoritma Bubble Sort dalam pengurutan data, baik secara ascending(menaik) maupun descending(menurun), serta mengimplementasikannya menggunakan bahasa pemrograman Python. Algoritma Bubble Sortadalah algoritma pengurutan yang sederhana namun efektif dalam mengurutkan elemen-elemen dalam suatu daftar dengan cara membandingkan pasangan elemen yang berdekatan dan menukarnya jika urutannya salah. Penelitian ini akan membahas cara kerja algoritma Bubble Sort, langkah-langkah yang dilakukan pada proses pengurutan secara ascending dan descending, serta membandingkan efisiensi keduanya berdasarkan kompleksitas waktu. Implementasi algoritma ini dilakukan dengan menggunakan Python untuk mempermudah visualisasi dan pengujian berbagai skenario pengurutan. Hasil analisis menunjukkan bahwa meskipun Bubble Sortmemiliki kelebihan dalam kesederhanaannya, algoritma ini tidak efisien untuk data dalam jumlah besar, dengan kompleksitas waktu O(n²). Namun, algoritma ini tetap berguna untuk pengurutan data kecil atau sebagai pembelajaran dasar tentang pengurutan. Penelitian ini diharapkan dapat memberikan pemahaman yang lebih baik tentang implementasi dan efisiensi algoritma Bubble Sortdalam pengurutan data

Copyrights © 2024






Journal Info

Abbrev

jisco

Publisher

Subject

Computer Science & IT

Description

Journal of Information System and Computing (JISCO) adalah jurnal ilmiah yang diterbitkan oleh Fakultas Sains dan Teknologi, UIN Sulthan Thaha Saifuddin Jambi dan dikelola oleh Program Studi Sistem Informasi. Jurnal ini bertujuan untuk menjadi wadah publikasi penelitian dan inovasi terbaru dalam ...