Pertemuan – 12

Sorting Dipersiapkan oleh : Boldson Herdianto. S., MMSI.

SORTING / PENGURUTAN DATA

Proses menyusun kumpulan data yang seragam

dengan aturan urut menaik (ascending), atau

urut menurun (descending)

Struktur Data

Aturan :

Menurun / ascending : a…z, 1…100

3, 8, 18, 24, 69, 70

Menaik / descending : z…a, 100…1

70, 69, 24, 18, 8, 3

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)

SORTING

PASS PERTAMA

BUBLE SORT

PASS KEDUA

BUBLE SORT

PASS KETUJUH

BUBLE SORT

ALGORITMA BUBLE SORT

Kamus

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

CONTOH SELECTION SORT

CONTOH SELECTION SORT

CONTOH INSERTION SORT

Lihat angka 46,

apakah sudah ada diposisinya?

Jika tidak insert diposisi yang benar

CONTOH QUICK SORT

DEFINISI MERGE SORT

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).

CONTOH SHELL SORT

CONTOH SHELL SORT

CONTOH SHELL SORT