Analisis perbandingan kecepatan algoritma selection sort dan bubble sort

Mahrozi, Nanang and Faisal, Muhammad ORCID: https://orcid.org/0000-0003-4884-7254 (2023) Analisis perbandingan kecepatan algoritma selection sort dan bubble sort. Scientica: Jurnal Ilmiah Sains dan Teknologi, 1 (2). pp. 89-98. ISSN 2985-5624

Preview

Text 17888.pdf - Published Version Available under License Creative Commons Attribution Share Alike. Download (521kB) | Preview

Abstract

Algoritma memainkan peran yang sangat penting dalam pengembangan perangkat lunak dan pemrograman. Banyak logika pemrograman telah dikembangkan untuk memahami konsep dasar algoritma, baik yang bersifat umum maupun yang bersifat khusus. Pemrosesan data berperan penting dalam pengurutan algoritma, khususnya dalam konteks selection sort (pengurutan dengan pemilihan) dan bubble sort (pengurutan gelembung). Kedua algoritma ini dirancang untuk mengurutkan data dengan tipe integer. Setiap jenis algoritma memiliki tingkat efektivitas yang berbeda. Efektivitas suatu algoritma dapat diukur berdasarkan waktu dan ruang memori yang dibutuhkan untuk mengeksekusinya. Algoritma yang efisien adalah algoritma yang dapat mengoptimalkan penggunaan waktu dan ruang secara minimal. Semakin sedikit sumber daya yang dibutuhkan untuk menjalankan algoritma, semakin efektif algoritma tersebut dianggap. Perlu diingat bahwa waktu dan ruang yang diperlukan oleh suatu algoritma dipengaruhi oleh Jumlah data yang diolah dan jenis algoritma yang diterapkan menjadi fokus utama dalam artikel ini, dengan penekanan pada kompleksitas waktu dari berbagai jenis algoritma. Algoritma-algoritma yang dijelaskan dalam penelitian ini diimplementasikan dengan menggunakan bahasa pemrograman python dalam lingkungan google colab. Mengacu pada logika dari proses pengurutan data menggunakan algoritma seperti Selection Sort dan Bubble Sort dapat disimpulkan bahwa algoritma selection sort memiliki keunggulan kecepatan dibanding buble sort, terbukti dari pengujian 100-100000 data selection sort selalu lebih cepat.

Item Type:	Journal Article
Keywords:	kompleksitas algoritma; pengurutan; selection sort; bubble sort
Subjects:	08 INFORMATION AND COMPUTING SCIENCES > 0802 Computation Theory and Mathematics > 080201 Analysis of Algorithms and Complexity
Divisions:	Faculty of Technology > Department of Informatics Engineering
Depositing User:	Muhammad Faisal
Date Deposited:	04 Jan 2024 14:54

Downloads

Origin of downloads

Actions (login required)

View Item