Algoritma & Struktur Data 2 - feryup.files.wordpress.com fileInsertion Sort Metode Insertion Sort...
Transcript of Algoritma & Struktur Data 2 - feryup.files.wordpress.com fileInsertion Sort Metode Insertion Sort...
Capaian Kompetensi• Mahasiswa mampu:
1. Menjelaskan pengertian Sort dan Penyajian Sort
2. Memahami dan menjelaskan cara kerja Sort
2
Insertion Sort
Metode Insertion Sort mirip dengan cara mengurutkan kartu, kartudiambil selembar demi selembar dan disisipkan (insert) pada posisiseharusnya.
Proses pengurutan dimulai dari data ke 2 sampai data terakhir.
Data akan dibandingkan dengan posisi sebelumnya dan disisipkanpada posisi yang sesuai.
Pada proses penyisipan data, maka data-data yang lain akanbergeser ke belakang (kanan).
Insertion Sort
Data sebelumnya :
95, 34, 32, 25, 75, 42, 22
Langkah 1, Temp = 34
- J = 0 Temp < 95? YA Data Ke 1 = 95
95, 95, 32, 25, 75, 42, 22
- J = -1 STOP
Hasil :
Data ke J+1 (0) = Temp (34)
34, 95, 32, 25, 75, 42, 22
Insertion Sort
Data sebelumnya :
34, 95, 32, 25, 75, 42, 22
Langkah 2, Temp = 32- J = 1 Temp < 95? YA Data ke 2 = 95
34, 95, 95, 25, 75, 42, 22- J = 0 Temp < 34? YA Data ke 1 = 34
34, 34, 95, 25, 75, 42, 22- J = -1 STOP
Hasil :
Data ke J+1 (0) = Temp (32)
32, 34, 95, 25, 75, 42, 22
Insertion Sort
Data sebelumnya :
32, 34, 95, 25, 75, 42, 22
Langkah 3, Temp = 25- J = 2 Temp < 95? YA Data ke 3 = 95
32, 34, 95, 95, 75, 42, 22- J = 1 Temp < 34? YA Data ke 2 = 34
32, 34, 34, 95, 75, 42, 22- J = 0 Temp < 32? YA Data ke 1 = 32
32, 32, 34, 95, 75, 42, 22- J = -1 STOP
Hasil :
Data ke J+1 (0) = Temp (25)
25, 32, 34, 95, 75, 42, 22
Insertion Sort Data sebelumnya :
25, 32, 34, 95, 75, 42, 22
• Langkah 4, Temp = 75- J = 3 Temp < 95? YA Data ke 4 = 95
25, 32, 34, 95, 95, 42, 22
- J = 2 Temp < 34? TIDAK STOP
Hasil :
Data ke J+1 (3) = Temp (75)
25, 32, 34, 75, 95, 42, 22
Insertion Sort
Data sebelumnya :
25, 32, 34, 75, 95, 42, 22
Langkah 5, Temp = 42- J = 4 Temp < 95? YA Data ke 5 = 95
25, 32, 34, 75, 95, 95, 22- J = 3 Temp < 75? YA Data ke 4 = 75
25, 32, 34, 75, 75, 95, 22- J = 2 Temp < 34? TIDAK STOP
Hasil :
Data ke J+1 (3) = Temp (42)
25, 32, 34, 42, 75, 95, 22
Insertion Sort Data sebelumnya :
25, 32, 34, 42, 75, 95, 22
Langkah 6, Temp = 22
• J = 5 Temp < 95? YA Data ke 6 = 95
25, 32, 34, 42, 75, 95, 95
• J = 4 Temp < 75? YA Data ke 5 = 75
25, 32, 34, 42, 75, 75, 95
• J = 3 Temp < 42? YA Data ke 4 = 42
25, 32, 34, 42, 42, 75, 95
• J = 2 Temp < 34? YA Data ke 3 = 34
25, 32, 34, 34, 42, 75, 95
• J = 1 Temp < 32? YA Data ke 2 = 32
25, 32, 32, 34, 42, 75, 95
• J = 0 Temp < 25? YA Data ke 1 = 25
25, 25, 32, 34, 42, 75, 95
• J = -1 STOP
• Hasil :
Data ke J+1 (0) = Temp (22)
22, 25, 32, 34, 42, 75, 95