Pertemuan – 14

Sorting (Bab 8)
Informatics Engineering Department
TRUNOJOYO UNIVERSITY
 SORTING / PENGURUTAN DATA
Struktur Data

Proses menyusun kumpulan data yang seragam

dengan aturan urut menaik (ascending), atau
urut menurun (descending)
Aturan :
Menaik / ascending : a…z, 1…100
3, 8, 18, 24, 69, 70
Menurun / descending : z…a, 100…1
70, 69, 24, 18, 8, 3
 SORTING

KLASIFIKASI KE-1
Berdasarkan perbandingan
(comparison-based sorting).

- pengurutan seleksi (selection sort)

- pengurutan sisip (insertion sort)
- pengurutan gabung (merge sort)
- pengurutan cepat (quick sort)
- pengurutan himpun (heap sort)
- pengurutan gelembung (bubble sort)
- pengurutan shell (shell sort)
- pengurutan pohon (tree sort)
 SORTING

KLASIFIKASI KE-2
Berdasarkan prioritas antrian
(priority queue sorting method).

- pengurutan seleksi (selection sort)

- pengurutan himpun (heap sort)
 SORTING

KLASIFIKASI KE-3
Berdasarkan penyisipan dan
penjagaan terurut (insert and keep sorted
method).

- pengurutan sisip (insertion sort)

- pengurutan pohon (tree sort)
 SORTING

KLASIFIKASI KE-4
Berdasarkan pembagian dan
penguasaan (devide and conquer method).
- pengurutan cepat (quick sort)
- pengurutan gabung (merge sort)
 SORTING

KLASIFIKASI KE-5
Berdasarkan pengurutan berkurang
menurun (diminishing increment sort method).
- pengurutan shell (shell sort)
 BUBLE SORT

PASS PERTAMA
 BUBLE SORT

PASS KEDUA
 BUBLE SORT

PASS KETUJUH
 BUBLE SORT
Kamus
ALGORITMA
Const N : integer = 8 { misalkan jumlah elemen array maksimum = 8 }
Type A = array [ 1..N ] of integer
Var I, J, bubble : integer
ALGORITMA
For I  1 to (N-1) do
For J  N downto (I+1) do
If A[J] < A[J-1] then
Bubble  A[J]
A[J]  A[J-1]
A[J-1]  Bubble
Endif
Endfor
Endfor
SELECTION SORT
CONTOH
SELECTION SORT
CONTOH
 INSERTION SORT
CONTOH

Lihat angka 46,

apakah sudah ada diposisinya?
Jika tidak insert diposisi yang benar
QUICK SORT
CONTOH
 MERGE SORT
DEFINISI

pengurutan untuk data yang

jumlahnya besar, dimana data tidak
semuanya dapat dimuat dalam
memori utama (main memory),

sehingga harus disimpan dalam

penyimpanan sekunder (secondary
storage) berupa berkas (file).
SHELL SORT
CONTOH
SHELL SORT
CONTOH
SHELL SORT
CONTOH