Presentasi sedang didownload. Silahkan tunggu

Presentasi sedang didownload. Silahkan tunggu

Quick sort Pertemuan 12 Matakuliah: T0456 / Algoritma dan Metode Object Oriented Programming Tahun: 2007.

Presentasi serupa


Presentasi berjudul: "Quick sort Pertemuan 12 Matakuliah: T0456 / Algoritma dan Metode Object Oriented Programming Tahun: 2007."— Transcript presentasi:

1

2 Quick sort Pertemuan 12 Matakuliah: T0456 / Algoritma dan Metode Object Oriented Programming Tahun: 2007

3 Bina Nusantara Learning Outcomes Pada akhir pertemuan ini, diharapkan: Mahasiswa dapat menggunakan algoritma quick sort untuk mengurutkan data. Buku Referensi:  Algorithms in C++, Addison Wesley, Websites :  3

4 Bina Nusantara Outline Materi Algoritma quick sort Simulasi algoritma quick sort Contoh program 4

5 Bina Nusantara 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]… …

6 Bina Nusantara [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)

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

8 Bina Nusantara [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)

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

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

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

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

13 Bina Nusantara Void QS (int *Dt, int Kr, int Kn){ int i, j, k; if (KrDt[Kr]); if (j

14 Bina Nusantara 14 Diskusi dan Tanya Jawab Latihan soal


Download ppt "Quick sort Pertemuan 12 Matakuliah: T0456 / Algoritma dan Metode Object Oriented Programming Tahun: 2007."

Presentasi serupa


Iklan oleh Google