Presentasi sedang didownload. Silahkan tunggu

Presentasi sedang didownload. Silahkan tunggu

Algoritma sorting dasar (lanjutan) Pertemuan 11 Matakuliah: T0456 / Algoritma dan Metode Object Oriented Programming Tahun: 2007.

Presentasi serupa


Presentasi berjudul: "Algoritma sorting dasar (lanjutan) Pertemuan 11 Matakuliah: T0456 / Algoritma dan Metode Object Oriented Programming Tahun: 2007."— Transcript presentasi:

1

2 Algoritma sorting dasar (lanjutan) Pertemuan 11 Matakuliah: T0456 / Algoritma dan Metode Object Oriented Programming Tahun: 2007

3 Bina Nusantara Learning Outcomes Pada akhir pertemuan ini, diharapkan: Mahasiswa dapat menerapkan algortima sorting dasar dalam program C++. Buku Referensi:  Algorithms in C++, Addison Wesley, 1992. Websites :  http://www.deitel.com 3

4 Bina Nusantara Outline Materi Algoritma selection sort Algoritma insertion sort Algoritma bubble sort Contoh program sorting 4

5 Bina Nusantara Insertion sort Algoritma sorting dengan menyisipkan data yang belum terurut pada posisinya yang sesuai sampai seluruh data terurut. Pada putaran pertama urutkan 2 data pertama. Pengurutan ini bersifat relatif, artinya kedua data ini belum tentu 2 data terkecil dari seluruh data

6 Bina Nusantara Insertion sort (Putaran 1) [0][1][2][3][4] 1252 69 40 48 Pindahkan ke Temp 1252 69 40 48 Banding, geser 5212 69 40 48 Sisip 5212 69 40 48 Temp

7 Bina Nusantara Insertion sort (Putaran 2) [0][1][2][3][4] 5212 69 40 48 Pindahkan ke Temp 1252 69 40 48 Banding Sisip 5212 69 40 48 Temp

8 Bina Nusantara Insertion sort (Putaran 3) [0][1][2][3][4] 5212 69 40 48 Pindahkan ke Temp 1252 40 69 48 Banding, geser 5212 69 40 48 Temp Banding, geser 5212 40 48 69 Banding Sisip 5212 40 48 69

9 Bina Nusantara Insertion sort (Putaran 4) [0][1][2][3][4] 4012 52 69 48 Pindahkan ke Temp 1240 48 52 69 Banding, geser 4012 52 48 69 Temp Banding, geser 4012 48 69 52 Banding Sisip 4812 40 69 52

10 Bina Nusantara Insertion sort Code algoritma: Void Insertion (int* Data, int n){ int i, j, temp; for (i=1; i=0) && (Data[j]>temp); j--) Data[j+1]=Data[j]; Data[j+1]=temp; }

11 Bina Nusantara 11 Diskusi dan Tanya Jawab Latihan soal


Download ppt "Algoritma sorting dasar (lanjutan) Pertemuan 11 Matakuliah: T0456 / Algoritma dan Metode Object Oriented Programming Tahun: 2007."

Presentasi serupa


Iklan oleh Google