Presentasi sedang didownload. Silahkan tunggu

Presentasi sedang didownload. Silahkan tunggu

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

Presentasi serupa


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

1

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

3 SORTING / PENGURUTAN DATA Proses menyusun kumpulan data yang seragam dengan aturan urut menaik (ascending), atau urut menurun (descending) Struktur Data 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

4 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

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

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

7 KLASIFIKASI KE-4 Berdasarkan pembagian dan penguasaan (devide and conquer method). - pengurutan cepat (quick sort) - pengurutan gabung (merge sort) SORTING

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

9 PASS PERTAMA BUBLE SORT

10 PASS KEDUA BUBLE SORT

11 PASS KETUJUH BUBLE SORT

12 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 EndifEndfor Endfor

13 CONTOH SELECTION SORT

14 CONTOH SELECTION SORT

15 CONTOH INSERTION SORT Lihat angka 46, apakah sudah ada diposisinya? Jika tidak insert diposisi yang benar

16 CONTOH QUICK SORT

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

18 CONTOH SHELL SORT

19 CONTOH SHELL SORT

20 CONTOH SHELL SORT


Download ppt "Pertemuan – 14 Sorting (Bab 8) Informatics Engineering Department TRUNOJOYO UNIVERSITY."

Presentasi serupa


Iklan oleh Google