Analisa Perbandingan Algoritma Bubble Sort, Insert Sort dan Selection Sort

Authors

Keywords:

Data Sorting, bubble sort, selection sort, insert sort

Abstract

The algorithm in a program describes the flow or sequence of the program. A good program must have a good algorithm, where an algorithm is said to be good, one of which is the best use of time in processing the program. A sorting algorithm is an algorithm that carries out the sorting process in the program. Some existing sorting programs include bubble sort, insert sort and selection sort. In this research, the processing time of the three algorithms will be compared in sorting 100-10,000 random data both ascending and descending which are arranged in 15 combinations of data sequences. The sorting process is carried out using the C++ programming language. From the test results it was found that for fully random data the bubble sort algorithm performs the longest sorting process and the selection sort algorithm performs the process with the fastest average time and for almost sorted data the bubble sort algorithm performs the longest sorting process and the insert sort algorithm performs the process with the fastest average time

References

Anggreani, D., Wibawa, A. P., Purnawansyah, & Herman. (2020). Perbandingan Efisiensi Algoritma Sorting dalam Penggunaan Bandwidth. ILKOM Jurnal Ilmiah, 12(2), 96-103.

Anggreani, S., & Yahfizham. (2024). Pengantar dan Pengenalan Konsep Dasar Algoritma Pemrograman. Jurnal Pendidikan Berkarakter, 282-294.

Dhamma, M. (2023). Analisis Kompleksitas Diantara Algoritma Insertion Sort dan Selection Sort dan Diimplemntasikan dengan Bahasa Pemograman Java. Jurnal Nasional Informatika Dan Teknologi Jaringan, 6-9.

Hakim, F. R., Ryan, Ismallah, H. S., Firdaus, M. L., & Suharsono. (2024). Penerapan Algoritma Insertion Sorting Terhadap Data Transaksi Saham Per Kota Di Indonesia. Prosiding Seminar Nasional Sains dan Teknologi Seri 02 (pp. 332-341). Tangerang Selatan: Fakultas Sains dan Teknologi, Universitas Terbuka.

Heryanto, Y., Fauziah, & Harjanti, T. W. (2023). Analisis Perbandingan Ruang dan Waktu pada Algoritma Sorting Menggunakan Bahasa Pemrograman Python. Jurnal Penerapan Sistem Informasi (Komputer & Manajemen), 4(2), 342-347.

Iskandar, J., Suhendar, H., & Pamungkas, B. D. (2024). Analisis Strategi Algoritma Sorting Menggunakan Metode Komparatif pada Bahasa Pemrograman Java dengan Python. G-Tech : Jurnal Teknologi Terapan, 8(1), 104-113.

Kurniawan, S., Wiranata, W., Kusnan, Ma’muriyah, N., & Ting, V. V. (2023). Pemanfaatan Komputasi Awan (Cloud Computing) Pada Bidang Pendidikan. Journal of Information System and Technology, 403-405.

Li, M. (2024). Balancing Performance Trade-offs in Modern Sorting Methodologies. The International Conference on Communication, Internet of Things, Automation and Architecture, (pp. 588-603). Hunan.

Panggabean, A. B., Htb, R. R., Perina, I., Toro, Y. L., & Syahputra, A. (2023). Implementasi Algoritma Bubble Sort pada Sistem Pelayanan Perpustakaan Menggunakan Laravel. Sudo Jurnal Teknik Informatika, 19-27.

Retta, A. M., Isroqmi, A., & Nopriyanti, T. D. (2020). Pengaruh Penerapan Algoritma Terhadap Pembelajaran Pemrograman Komputer. Jurnal Inovasi Pendidikan Matematika, 2(2), 126-135.

Safrianti, A., & Ezwarsyah. (2024). Optimalisasi Pengurusan Data Dengan Algoritma Selection Sort Studi Kasus Dalam Pengelolan Stok Barang. Jurnal Sains dan Teknologi, 29-36.

Sandria, Y. A., Nurhayoto, M. A., Ramadhani, L., Harefa, R. S., & Syahputra, A. (2023). Penerapan Algoritma Selection Sort untuk Melakukan Pengurutan Data dalam Bahasa Pemrograman PHP. Hello World Jurnal Ilmu Komputer, 190-194.

Wijaya, S., Fauziah, & Harjanti, T. W. (2024). Perbandingan Algoritma Sorting Dengan Menggunakan Bahasa Pemograman Javascript Dalam Penggunaan Waktu Komputasi Dan Penggunaan Memori. Satuan Tulisan Riset dan Inovasi Teknologi, 294-302.

Yanti, F., & Eriana, E. S. (2024). Algoritma Sorting Dan Searching. Purbalingga: Eureka Media Aksara.

Yusuf, A., & Ramadhani, Y. (2024). nalisis Algoritma Bubble Sort Ascending/Descendingdan Implementasinya Menggunakan Bahasa Pemrograman Python. Journal of Information System and Computing) , 53-57.

Downloads

Published

2025-04-29

Issue

Vol. 10 No. 1 (2025): JURNAL INFORMATIKA UNIVERSITAS PAMULANG

Section

Article

License

Copyright (c) 2025 Agus Heri Yunial

Creative Commons License

This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License.

Authors who publish with this journal agree to the following terms:

  1. Authors retain copyright and grant the journal right of first publication with the work simultaneously licensed under a Creative Commons Attribution-NonCommercial 4.0 International (CC BY-NC 4.0) that allows others to share the work with an acknowledgement of the work's authorship and initial publication in this journal.
  2. Authors are able to enter into separate, additional contractual arrangements for the non-exclusive distribution of the journal's published version of the work (e.g., post it to an institutional repository or publish it in a book), with an acknowledgement of its initial publication in this journal.
  3. Authors are permitted and encouraged to post their work online (e.g., in institutional repositories or on their website) prior to and during the submission process, as it can lead to productive exchanges, as well as earlier and greater citation of published work (See The Effect of Open Access).

Jurnal Informatika Universitas Pamulang have CC-BY-NC or an equivalent license as the optimal license for the publication, distribution, use, and reuse of scholarly work.

In developing strategy and setting priorities, Jurnal Informatika Universitas Pamulang recognize that free access is better than priced access, libre access is better than free access, and libre under CC-BY-NC or the equivalent is better than libre under more restrictive open licenses. We should achieve what we can when we can. We should not delay achieving free in order to achieve libre, and we should not stop with free when we can achieve libre.

Jurnal Informatika Universitas Pamulang is licensed under a Creative Commons Attribution-NonCommercial 4.0 International (CC BY-NC 4.0)

YOU ARE FREE TO:

  • Adapt : remix, transform, and build upon the material for any purpose, even commercially.
  • The licensor cannot revoke these freedoms as long as you follow the license terms