Presentasi sedang didownload. Silahkan tunggu

Presentasi sedang didownload. Silahkan tunggu

1 Pertemuan 22 Quick Sort Matakuliah: T0456 ~ Algoritma dan Metode Object Oriented Programming Tahun: 2005 Versi: 5.

Presentasi serupa


Presentasi berjudul: "1 Pertemuan 22 Quick Sort Matakuliah: T0456 ~ Algoritma dan Metode Object Oriented Programming Tahun: 2005 Versi: 5."— Transcript presentasi:

1 1 Pertemuan 22 Quick Sort Matakuliah: T0456 ~ Algoritma dan Metode Object Oriented Programming Tahun: 2005 Versi: 5

2 2 Learning Outcomes Pada akhir pertemuan ini, diharapkan: Mahasiswa dapat Menjelaskan kembali algoritma Quick sort

3 3 Outline Materi Algoritma Quick Sort Penerapan Quick Sort

4 4 Sorting Sorting merupakan proses mengurutkan data sesuai aturan tertentu: Ascending: dari terkecil sampai terbesar Descending: dari terbesar sampai terkecil Tujuan sorting adalah untuk mempercepat proses pencarian (searching) data

5 5 Sorting Teknik pengurutan sederhana: Bubble sort Selection sort Insertion sort Teknik pengurutan lanjut: Quick sort Merge sort

6 6 Quick sort Bekerja dengan memartisi data menjadi 2 bagian sehingga: a[kiri], a[kiri+1], …, a[i-1] < a[i] a[i] berada pada posisi yang tepat a[i+1], a[i+2], …, a[kanan] > a[i] [kiri] [i][kanan] 45 1269 84 70 [kiri+1]…[i-1] … [i+1]… …

7 7 [0][2][4][6][8] 7872 77 79 73 [1][3][5][7] 75767471 K=6 J=1 Tukar 7872 77 71 73 75767479 K=3 J=2 Tukar 7876 77 71 73 75727479 K=2 J=3 Tukar 7876 77 71 72 75737479 QS(0,1)QS(3,8) Quick sort (0,8)

8 8 [0][2][4][6][8] 7876 77 71 72 [1][3][5][7] 75737479 K=1 J=2 Tukar 7876 77 72 71 75737479 Quick sort (0,1)

9 9 [0][2][4][6][8] 7876 77 72 71 [1][3][5][7] 75737479 K=8 J=5 Tukar 7476 77 72 71 75737879 K=5 J=6 Tukar 7674 77 72 71 75737879 QS(3,4)QS(6,8) Quick sort (3,8)

10 10 [0][2][4][6][8] 7674 77 72 71 [1][3][5][7] 75737879 K=3 J=4 7674 77 72 71 75737879 Quick sort (3,4)

11 11 [0][2][4][6][8] 7674 77 72 71 [1][3][5][7] 75737879 K=8 J=… 7674 77 72 71 75737978 Tukar QS(6,7) Quick sort (6,8)

12 12 [0][2][4][6][8] 7674 77 72 71 [1][3][5][7] 75737978 K=7 J=8 7674 78 72 71 75737977 Tukar QS(6,6) Quick sort (6,7)

13 13 [0][2][4][6][8] 7674 78 72 71 [1][3][5][7] 75737977 K=6 J=… 7674 78 72 71 75737977 Quick sort (6,6)

14 14 Void QS (int *Dt, int Kr, int Kn){ int i, j, k; if (KrDt[Kr]); if (j { "@context": "http://schema.org", "@type": "ImageObject", "contentUrl": "http://images.slideplayer.info/12/4079729/slides/slide_14.jpg", "name": "14 Void QS (int *Dt, int Kr, int Kn){ int i, j, k; if (KrDt[Kr]); if (jDt[Kr]); if (j

15 15 Penutup Untuk dapat menjelaskan kembali algoritma quick sort, mahasiswa membahas tugas pertemuan 22 no 1, 2, dan 3. (diskusikan dalam kelompok)


Download ppt "1 Pertemuan 22 Quick Sort Matakuliah: T0456 ~ Algoritma dan Metode Object Oriented Programming Tahun: 2005 Versi: 5."

Presentasi serupa


Iklan oleh Google