MODUL PRAKTIKUM

STRUKTUR
DATA
TA. 2022-2023

Laboratorium Jaringan
Komputer dan Struktur
Data (Netlab)
2023
 BAB 4
SORTING ( BUBBLE, EXCHANGE)
4.1 Pengertian Sorting
Sorting dalam arti bahasa adalah pengelompokan sebuah data yang
tersusun secara acak yang kemudian di urutkan secara ascending (urutan naik)
maupun discending (urutan turun). Pengurutan data dalam struktur data sangat
penting terutama untuk data yang bertipe data numerik ataupun karakter.
Data Acak 9 1 0 5 78 31 55 10
Ascending 0 1 5 9 10 31 55 78
Descending 78 55 31 10 9 5 1 0
Metode sorting terdiri dari :
1. Bubble Sort
2. Exchange Sort
3. Insection sort
4. Selection Sort
5. Quicksort
Deklarasi array dalam sorting bentuk umumnya adalah sebagai berikut.
int data[100]; // banyak data di sediakan
int a,b; // variable biasanya 2 atau lebih

Kemudian dalam sorting terdapat prosedur untuk menukar 2 buah data dengan
bentuk umumnya sebagai berikut
void tukar
{
int tmp = data[a];
data[a] = data[b];
data[b] = tmp;
}

4.2 Bubble Sosrt

Bubble adalah metode dalam sorting yang paling mudah logikanya.
Diberi nama “Bubble” karena proses pengurutanya berangsur angsur
bergerak/berpindah ke posisi yang tepat, seperti gelembung yang keluar dari
dalam gelas bersoda. Cara kerja metode ini adalah dengan cara membandingkan

1
elemen sekarang dengan elemen berikutnya. Metode ini seolah-olah menggeser
satu elemen dari kanan kekiri atau sebeliknya, tergantung jenis pengurutanya.

Contoh logika Bubble Sort :

Data : 3,4,1,8,12
Proses 1

Gambar 4.1 Proses 1 Bubble Sort

Proses 2

Gambar 4.2 Proses 2 Bubble Sort

Proses akan berulang sebanyak 4 kali ( banyak data yang akan di sorting
dikurangi 1 ).

2
Contoh Program

3
 Tampilan program

Gambar 4.3 Tampilan program Bubble Sort

4.3 EXCHANGE SORT

Exchange Sort adalah metode dalam sorting dimana dikatakan sangat
mirip dengan metode sorting buble sort. Namun, exchange sort membandingkan
suatu elemen dengan elemen-elemen lainnya dalam array tersebut, dan
melakukan pertukaran elemen jika perlu. Jadi ada elemen yang selalu menjadi
elemen pusat (pivot). Sedangkan Bubble sort akan membandingkan elemen
pertama/terakhir dengan elemen sebelumnya/sesudahnya, kemudian elemen
tersebut itu akan menjadi pusat (pivot) untuk dibandingkan dengan elemen
sebelumnya/sesudahnya lagi, begitu seterusnya. Disitulah dimana letak
perbedaan exchange dan bubble sort terletak.

Contoh logika Exchange Sort :

Data : 84,69,76,86,94,91
Proses 1

Gambar 4.4 Proses 1 Exchange Sort

4
Proses 2

Gambar 4.5 Proses 2 Exchange Sort

Proses 3

Gambar 4.6 Proses 3 Exchange Sort

Proses 4

Gambar 4.7 Proses 4 Exchange Sort

Proses 5

Gambar 4.8 Proses 5 Exchange Sort

Ket : Pivot adalah bagian yang di lingkari dan akan dibandingkan dengan data
yang diberi anak panah.

5
Contoh Program :

Tampilan program

Gambar 4.9 Tampilan program Exchange Sort