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, 1992. Websites :  http://www.deitel.com 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] 45 1269 84 70 [kiri+1]…[i-1] … [i+1]… …

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

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

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

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

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

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

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

13 Bina Nusantara 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/4120871/slides/slide_13.jpg", "name": "Bina Nusantara Void QS (int *Dt, int Kr, int Kn){ int i, j, k; if (KrDt[Kr]); if (jDt[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