SORTING Matakuliah : T0974 / Algoritma dan Metode Object Oriented Programming I Tahun : 2008 Versi : 1/0.

Presentasi berjudul: "SORTING Matakuliah : T0974 / Algoritma dan Metode Object Oriented Programming I Tahun : 2008 Versi : 1/0."— Transcript presentasi:

1 SORTING Matakuliah : T0974 / Algoritma dan Metode Object Oriented Programming I Tahun : 2008 Versi : 1/0

2 Pada akhir pertemuan ini, diharapkan mahasiswa akan mampu:
Learning Outcomes Pada akhir pertemuan ini, diharapkan mahasiswa akan mampu: Menjelaskan definisi sorting Mensimulasikan algoritma sorting Menggunakan sorting dalam pembuatan program Bina Nusantara

3 Outline Materi Definisi Sorting Bubble Sort Selection Sort
Insertion Sort Merge Sort Bina Nusantara

4 Mengilustrasikan pemecahan masalah
Definisi Sorting Pengurutan bilangan, huruf, kata, atau nilai lainnya sesuai dengan aturan tertentu Mengilustrasikan pemecahan masalah Teknik penggunaan seleksi, perulangan, method, dan array Demonstrasi performa/kompleksitas algoritma Mempercepat proses searching Bina Nusantara

5 Algoritma sorting dasar:
Bubble Sort Insertion Sort Selection Sort Algoritma sorting lanjutan: Merge Sort Quick Sort Bucket Sort Shell Sort Radix Sort External Sort Bina Nusantara

6 Bubble Sort Bina Nusantara

7 Bubble Sort Disebut juga sinking sort atau exchange sort
Ascending  pengurutan dari kecil ke besar Descending  pengurutan dari besar ke kecil Nilai dikirimkan dalam array Nilai bersebelahan dibandingkan Jika increasing, maka ditukar menjadi decreasing Pada putaran ke: 1, array ke 1 (index 0) berupa nilai terkecil 2, array ke 2 (index 1) berupa nilai terkecil kedua n-1, array ke n (index n-1) berupa nilai terbesar Jumlah putaran = n-1 Bina Nusantara

8 Bubble sort secara ascending
Bina Nusantara

9 Bubble Sort Bina Nusantara

10 Pengurutan secara ascending
Bubble Sort Pengurutan secara ascending Pengurutan secara descending Bina Nusantara

11 Bubble Sort Bina Nusantara

12 Bubble Sort Bina Nusantara

13 Bubble Sort Bina Nusantara

14 Bubble Sort Bina Nusantara

15 Bubble Sort Bina Nusantara

16 Bubble Sort Bina Nusantara

17 Bubble Sort Bina Nusantara

18 Bubble Sort Bina Nusantara

19 Bubble Sort Bina Nusantara

20 Bubble Sort Bina Nusantara

21 Bubble Sort Bina Nusantara

22 Bubble Sort Bina Nusantara

23 Bubble Sort Bina Nusantara

24 Bubble Sort Bina Nusantara

25 Bubble Sort Bina Nusantara

26 Bubble Sort Bina Nusantara

27 Bubble Sort Bina Nusantara

28 Bubble Sort Bina Nusantara

29 Bubble Sort Bina Nusantara

30 Bubble Sort Bina Nusantara

31 Selection Sort Bina Nusantara

32 Nilai dikirimkan dalam array
Selection Sort Nilai dikirimkan dalam array Nilai yang dicari terbesar, diletakkan di akhir Pada putaran ke: 1, array ke 1 (index 0) berupa nilai terkecil 2, array ke 2 (index 1) berupa nilai terkecil kedua n-1, array ke n (index n-1) berupa nilai terbesar Jumlah putaran = n-1 Bina Nusantara

33 Selection sort secara ascending
Selection sort secara descending Bina Nusantara

34 Selection Sort Bina Nusantara

35 Selection Sort Bina Nusantara

36 Selection Sort Bina Nusantara

37 Selection Sort Bina Nusantara

38 Insertion Sort Bina Nusantara

39 Nilai dikirimkan dalam array Menggunakan bantuan penampung
Insertion Sort Nilai dikirimkan dalam array Menggunakan bantuan penampung Nilai dibandingkan dengan index sebelumnya Setiap putaran tidak menghasilkan nilai terbesar atau terkecil Jumlah putaran = n-1 Bina Nusantara

40 Insertion sort secara ascending
Insertion sort secara descending Bina Nusantara

41 Insertion Sort Bina Nusantara

42 Jika bilangan sudah terurut, Bubble Sort tetap melakukan pengecekan
Did You Know? Jika bilangan sudah terurut, Bubble Sort tetap melakukan pengecekan Menyebabkan eksekusi lebih lama Solusi  Bubble Flag Bina Nusantara

43 Advanced Learning Bina Nusantara

44 Nilai dikirimkan dalam array
Advanced Learning Nilai dikirimkan dalam array Membagi data menjadi dua berdasarkan index Masing-masing diurutkan Menggabungkan kembali data Bina Nusantara

45 Advanced Learning Bina Nusantara

46 Advanced Learning Bina Nusantara

47 Advanced Learning Bina Nusantara

48 Introdution to Java Programming. 7ed. Liang. 2009. p227-230, p864-866
Referensi Introdution to Java Programming. 7ed. Liang p , p Bubble Sort Algorithm in Java. Bina Nusantara