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, Websites :  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] Pindahkan ke Temp Banding, geser Sisip Temp

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

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

9 Bina Nusantara Insertion sort (Putaran 4) [0][1][2][3][4] Pindahkan ke Temp Banding, geser Temp Banding, geser Banding Sisip

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