Pertemuan – 14 Sorting (Bab 8) Informatics Engineering Department

Presentasi berjudul: "Pertemuan – 14 Sorting (Bab 8) Informatics Engineering Department"— Transcript presentasi:

1 Pertemuan – 14 Sorting (Bab 8) Informatics Engineering Department
TRUNOJOYO UNIVERSITY

2 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

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)

4 Berdasarkan prioritas antrian
SORTING KLASIFIKASI KE-2 Berdasarkan prioritas antrian (priority queue sorting method). - pengurutan seleksi (selection sort) - pengurutan himpun (heap sort)

5 SORTING KLASIFIKASI KE-3 Berdasarkan penyisipan dan penjagaan terurut (insert and keep sorted method). - pengurutan sisip (insertion sort) - pengurutan pohon (tree sort)

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

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

8 BUBLE SORT PASS PERTAMA

9 BUBLE SORT PASS KEDUA

10 BUBLE SORT PASS KETUJUH

11 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

12 SELECTION SORT CONTOH

13 SELECTION SORT CONTOH

14 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

15 QUICK SORT CONTOH

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

17 SHELL SORT CONTOH

18 SHELL SORT CONTOH

19 SHELL SORT CONTOH