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