Laporan Praktikum Pemrograman

Modul V – Algoritma Bubble Sort

Muhammad Yusron Nashrulloh/22103001005
Dosen : Achmad Arif Munaji, ST., M.Kom
Tanggal praktikum: 23 November 2022
myusron434@gmail.com
Teknik Komputer
Institut Teknologi dan Sains Nahdlatul Ulama Kalimantan

Abstrak—Materi utama pada praktikum yang kelima II. TINJAUAN PUSTAKA

ini adalah mengenaisorting pada javascript dan algoritma
A. Sorting (Pengurutan)
buble sort. Buble Sort secara garis besar dapat diartikan
pengurutan dari yang terkecil hingga terbesar dengan Sorting (Pengurutan) adalah suatu proses penyusunan
cara membandingkan antara sesama angka. Pada
kumpulan objek dengan menggunakan tata aturan tertentu.
praktikum ini tujuan utamanya adalah memahami materi
yang diberikan dan diimplementasikan pada metode Sorting juga dapat diartikan sebagai suatu algoritma untuk
praktikum. Selain itu, adanya praktikum ini adalah
meletakkan kumpulan elemen data ke dalam urutan
menguji seberapa jauh pemahaman tentang materi yang
sudah diberikan pada pertemuan sebelumnya dan mampu tertentu berdasarkan satu atau beberapa kunci dalam tiap-
menyelesaikan permasalahan tentang materi yang telah
tiap elemen. Pengurutan atau sorting merupakan suatu
diberikan dan menyelesaikan atau memecahkan masalah
di aplikasi visual studio code. proses dasar yang ada pada sebuah algoritma dan struktur
data. Penggunaan algoritma sorting dapat
diimplementasikan pada algoritma JavaScript. Tujuan
Kata kunci—Algoritma Bubble Sort
utama dari proses pengurutan atau sorting adalah untuk
I. PENDAHULUAN mengurutkan data berdasarkan keinginan baik itu dari yang
Pada praktikum pemograman yang kelima ini materi
terendah maupun yang tertinggi, sehingga data yang
yang diberikan yaitu Algoritma Bubble Sort yang dikerjakan
dihasilkan akan lebih terstruktur, teratur dan sesuai dengan
dan diselesaikan melalui aplikasi teks editor yaitu Visual
kebutuhan.1
Studio Code. Pada praktikum ini, sama halnya dengan
B. Algoritma Bubble Sort
praktikum sebelumnya yaitu memecahkan masalah coding
Bubble Sort adalah metode pengurutan algoritma yang
yang pada kali ini materinya Algortima Buble Sort. Soal dilakukan dengan cara melakukan penukaran data secara
yang diberikan pada kali adalah 1 soal yaitu mengurutkan isi terus menerus sampai bisa dipastikan dalam suatu iterasi
tertentu tidak ada lagi perubahan. Algoritma ini
array [3,7,1,5,6,9,2] yang hasil akhirnya nanti dapat dilihat
menggunakan perbandingan dalam operasi antar
di console log web browser google chrome atau mozilla elemennya. Dengan cara kerja membandingkan data 1
firefox dengan output [1,2,3,5,6,7,9]. dengan data 2 jika data 2 lebih besar dari data 1 maka
posisinya di tukar , seperti itu seterus nya hingga terurut.2
III. LANGKAH PRAKTIKUM
Urutan pelaksanaan pada praktikum ini yaitu diawali
dengan soal pretest mengenai definisi algoritma buble sort.
Lalu setelah soal pretest selesai dikerjakan, dilanjutkan dengan
membuka aplikasi teks editor yaitu Visual Studio Code.

1
https://www.kursuswebsite.org/cara-penggunaan-array-
sort-pada-javascript/
2
https://dosenit.com/kuliah-it/rpl/algoritma-bubble-sort
Kemudian mulai mengerjakan soal atau perintah mengenai
Algoritma Buble Sort yaitu mengurutkan array [3,7,1,5,6,9,2] Berikut adalah codingan untuk Algoritma Bubble Sort :
yang nantinya hasil akhirnya dapat dilihat di google chrome function bubleSort(arr){
atau mozilla firefox pada console yaitu [1,2,3,5,6,7,9].
for(var i = 0; i < arr.length; i++){
Menjawab Soal Pretest for(var j = 0; j < ( arr.length - i -1 ); j++){
if(arr[j] > arr[j+1]){
Membuka Aplikasi Visual Studio Code
var temp = arr[j]
arr[j] = arr[j + 1]
Memulai praktikum arr[j+1] = temp
}
selesai }
}
IV. HASIL DAN ANALISIS console.log(arr);
}
Sebelum praktikum dimulai, menjawab soal pretest
terlebih dahulu yaitu tentang apa itu algoritma buble sort dan
var arr = [3, 7, 1, 5, 6, 9, 2];
cara kerjanya. Algoritma pada buble sort yaitu mengurutkan
bubleSort(arr)
data mulai dari yang terkecil hingga yang terbesar dengan cara
Kemudian hasil dari codingan diatas dapat dilihat di chrome
membandingkan data yang pertama dan data yang kedua, jika
dengan membuka inspect lalu membuka console. Hasil nya
data yang pertama lebih besar dari data yang kedua, maka
adalah sebagai berikut :
posisinya akan ditukar dan terurut, apabila sebaliknya maka
tidak terjadi pertukaran ataupun pengurutan.
Array(7) [ 1, 2, 3, 5, 6, 7, 9 ]
Lalu setelah soal pretest selesai dijawab, dilanjutkan dengan
- Analisis
mengerjakan soal atau perintah yang dikerjakan melalui
Pada materi praktikum ini yang menjadi materi utamanya
aplikasi Visual Studio Code, soal tersebut yaitu mengurutkan
adalah tentang algoritma buble sort. Hasil yang didapat adalah
isi array [3,7,1,5,6,9,2]. Penjelasannya sebagai berikut :
dengan menggunakan metode algoritma buble sort, pengurutan
dilakukan dengan mengurutkan dari angka terkecil hingga
terbesar maka yang awalnya dari 3,7,1,5,6,9,2 menjadi terurut
yaitu 1,2,3,5,6,7,9.

V. KESIMPULAN

Kesimpulan yang didapat dari praktikum ini adalah

mengetahui cara kerja algoritma buble sort yang terbilang
cukup sederhana dalam meingmplementasikannya.

Gambar 1.1 VSC dan Console FireFox

Pada gambar 1.1 merupakan tampilan coding mengenai

Algoritma Bubble Sort dan juga hasil console pada Visual DAFTAR PUSTAKA
Studio Code dan Inspect chrome.

[1] https://www.geeksforgeeks.org/bubble-sort-algorithms-by-
using-javascript/ di akses pada tanggal 29 November
2022
[2] https://www.kursuswebsite.org/cara-penggunaan-array-sort- [3] https://dosenit.com/kuliah-it/rpl/algoritma-bubble-sort di
pada-javascript/ di akses pada tanggal 29 November 2022 akses pada tanggal 29 November 2022