Pertemuan 12boldson.staff.gunadarma.ac.id/Downloads/files/43327/Pertemuan+ke-12...- pengurutan himpun (heap sort) SORTING . KLASIFIKASI KE-3 Berdasarkan penyisipan dan penjagaan terurut
Post on 01-Apr-2019
237 Views
Preview:
Transcript
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
top related