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] [kiri+1]…[i-1] … [i+1]… …

7 7 [0][2][4][6][8] [1][3][5][7] K=6 J=1 Tukar K=3 J=2 Tukar K=2 J=3 Tukar QS(0,1)QS(3,8) Quick sort (0,8)

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

9 9 [0][2][4][6][8] [1][3][5][7] K=8 J=5 Tukar K=5 J=6 Tukar QS(3,4)QS(6,8) Quick sort (3,8)

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

11 11 [0][2][4][6][8] [1][3][5][7] K=8 J=… Tukar QS(6,7) Quick sort (6,8)

12 12 [0][2][4][6][8] [1][3][5][7] K=7 J= Tukar QS(6,6) Quick sort (6,7)

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

14 14 Void QS (int *Dt, int Kr, int Kn){ int i, j, k; if (KrDt[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