LAPORAN

PRAKTIKUM ALGORITMA PEMROGRAMAN II

MODUL 4
“ SORTING ”

Disusun Oleh :

TGL. PRAKTIKUM : 30 April 2020

NAMA : Nurul hidayat
NRP : 2019520032
DOSEN : Ibu Nuri Islamy Santoso

TELAH DISETUJUI TANGGAL :

...........................................
ASISTEN PRAKTIKUM

NURI ISLAMY SANTOSO

LABORATORIUM MANDIRI
JURUSAN TEKNIK INFORMATIKA
FAKULTAS TEKNIK
UNIVERSITAS MADURA
2020
 BAB I
PENDAHULUAN

1.1. Latar Belakang

Mematuhi jadwal yang sudah di tentukan, mempraktekkan yang ada di modul
1.2. Tujuan
Tujuan dari praktikum antara lain:
1. Mahasiswa mampu menjelaskan mengenai algoritma sorting.
2. Mahasiswa mampu mendeklarasikan algoritma sorting
3. Mahasiswa mampu menerapkan dan mengimplementasikan algoritma
 BAB II
DASAR TEORI

2.1. SORTING
Sorting adalah suatu proses (operasi) mengurutkan data dalam
suatu urutan yang dikehendaki. Dan ada dua jenis pengurutan :
a. Pengurutan data secara naik/ dari terkecil ke terbesar (Ascending)
b. Pengurutan data secara menurun/dari terbesar ke terkecil (Descending)
Contoh ilustrasi proses pengurutan data.
20 1 56 30 10 15

1 10 15 20 30 56

56 30 20 15 10 1

Beberapa metode dalam sorting :

1. Bubble Sort
2. Selection Sort
3. Insertion Sort
4. Merge Sort
2.2. Bubble Sort
Bubble Sort adalah salah satu metode sorting yang paling mudah
diimplementasikan. Tetapi dengan metode ini, proses sorting kurang
efektif jika dibandingkan dengan metode lain. Cara kerja metode ini yaitu
membandingkan data sebelumnya dengan data setelahnya mulai dari data
pertama sampai terakhir. Setiap kali pembandingan akan diikuti dengan
proses penukaran (swap) jika data yang dibandingkan lebih besar dari
setelahnya maka posisinya di ganti, tetapi jika data yang dibandingkan
lebih kecil dari sesudahnya maka posisi tetap, Proses ini akan berakhir
sampai tidak ada data yang dibandingkan lagi.
 BAB III
TUGAS PRE - PRAKTIKUM

3.1 Soal
1. Jelaskan maksud dari “Pengurutan Data” yang anda ketahui !
3.2 Jawab
 BAB IV
IMPLEMENTASI

4.1 Kegiatan Praktikum

Praktikum di isi dengan tanya jawab ketika ada yang tidak dimengerti
4.2 Tugas Praktikum
1. Ada sebuah data 20, 15, 22, 45, 12, 34
Urutkanlah data diatas dengan menggunakan metode Bubble Sort. Dalam
proses pengurutan data jelaskan seperti video diatas. Boleh menggunakan
gambar tangan boleh menggunakan tools yang ada di word.
Jawab
 BAB V
PENUTUP

5.1 Kesimpulan
Sorting sangatlah di perlukan ketika ingin mengetahui data yang paling kecil
sampai yang paling besar.
Bubble Sort suatu metode yang mudah di pahami tapi kekurangannya karena
kurang efektif di banding metode lain.
5.2 Saran
Video yang ibu cantumin sangat membantu buat kami