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
Berdasarkan perbandingan 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)
Berdasarkan prioritas antrian 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)
Berdasarkan pembagian dan penguasaan (devide and conquer method). 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
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
SELECTION SORT CONTOH
SELECTION SORT CONTOH
apakah sudah ada diposisinya? Jika tidak insert diposisi yang benar 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