MODUL PRAKTIKUM

STRUKTUR
DATA
TA. 2022-2023

Laboratorium Jaringan Komputer

dan Struktur Data (Netlab)
2023
 BAB 5
SORTING (Insertion, Selection)
5.1 Insertion Sort
Insertion Sort adalah metode dalam sorting. Dimana logiknya hampir
mirip seperti mengurutkan sebuah kartu. Dimana kartu tersebut di urutkan
selembar demi selembar. Dalam insertion pengurutan dimulai dari elemen-2
sampai elemen terakhir, jika ditemukan yang lebih kecil, maka akan
ditempatkan pada posisi yang seharusnya.

Contoh logika Insertion Sort :

Data : 22,10,15,3,8,2
Proses 1

Gambar 5.1 Proses 1 Insertion Sort

Proses 2

Gambar 5.2 Proses 2 Insertion Sort

1
Proses 3

Gambar 5.3 Proses 3 Insertion Sort

Proses 4

Gambar 5.4 Proses 4 Insertion Sort

Proses 5

Gambar 5.5 Proses 5 Insertion Sort

2
Contoh program :

Tampilan program

Gambar 5.6 Tampilan program Insertion Sort

3
5.2 Selection Sort
Selection adalah metode dalam sorting pengurutan dengan cara elemen
terkecil atau terbesar, sesuai permintaan. untuk kemudian dibandingkan &
ditukarkan dengan elemen data awal seterusnya sampai dengan seluruh
elemen,sehingga akan menghasilkan pola data yang telah di sort.
Prinsip kerja selection sort:
1. Pengecekan dimulai data ke -1 sampai dengan data ke -n (misal i & pos ).
2. Bandingkan data pos dengan data i+1 ( misal j ).
3. Jika data pos sesuai dengan kondisi maka pos = j dan j akan selalu
bertambah ( j++ ) sampai melewati n.
4. Lakukan langkah 2 dan 3 untuk bilangan berikutnya sampai didapatkan
urutan yg optimal.
5. Mengecek apakah i != pos jika ya, maka data akan di tukar.
6. Lakukan proses 1 sampai 5 sampai di dapatkan proses ke n-1.

Contoh logika selection sort :

Data => 32 75 69 58 21 40
Proses 1

Gambar 5.7 Proses 1 Selection sort

4
Proses 2

Gambar 5.8 Proses 2 logika selection sort

Proses 3

Gambar 5.9 Proses 3 Selection Sort

Proses 4

Gambar 5.10 Proses 4 Selection Sort

5
Proses 5

Gambar 5.11 Proses 5 Selection Sort

Contoh program :

6
Tampilkan :

Gambar 5.12 Tampilan program Selection Sort