Matakuliah
Tahun
: T0456 / Algoritma dan Metode Object
Oriented Programming
: 2007
Algoritma sorting dasar
(lanjutan)
Pertemuan 11
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
Bina Nusantara
Outline Materi
•
•
•
•
Algoritma selection sort
Algoritma insertion sort
Algoritma bubble sort
Contoh program sorting
4
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
Bina Nusantara
Insertion sort (Putaran 1)
Temp
[0]
[1]
[2]
[3]
[4]
52
12
69
40
48
69
40
48
52
69
40
48
52
69
40
48
Pindahkan ke Temp
12
52
Banding, geser
12
Sisip
12
Bina Nusantara
Insertion sort (Putaran 2)
Temp
[0]
[1]
[2]
12
52
69
[3]
[4]
40
48
40
48
40
48
Pindahkan ke Temp
69
12
52
Banding
Sisip
12
Bina Nusantara
52
69
Temp
[0]
[1]
[2]
12
52
69
[3]
Insertion sort (Putaran 3)
40
[4]
48
Pindahkan ke Temp
12
40
52
69
48
Banding, geser
12
40
52
69
48
52
69
48
52
69
48
Banding, geser
12
40
Banding
Sisip
12
Bina Nusantara
40
Temp
[1] sort (Putaran
[2]
Insertion
4)[3]
[0]
12
40
52
69
[4]
48
Pindahkan ke Temp
48
12
40
52
69
Banding, geser
48
12
40
69
52
Banding, geser
48
12
40
52
69
52
69
Banding
Sisip
12
Bina Nusantara
40
48
Code algoritma:
Insertion sort
Void Insertion (int* Data, int n){
int i, j, temp;
for (i=1; i<n; i++){
temp = Data[i];
for (j=i-1; (j>=0) && (Data[j]>temp); j--)
Data[j+1]=Data[j];
Data[j+1]=temp;
}
}
Bina Nusantara
Diskusi dan Tanya Jawab
Latihan soal
11
Bina Nusantara