Algoritma & Struktur Data 2 - feryup.files.wordpress.com fileAlgoritma & Struktur Data 2 P-4 Fery...
Transcript of Algoritma & Struktur Data 2 - feryup.files.wordpress.com fileAlgoritma & Struktur Data 2 P-4 Fery...
Algoritma & Struktur Data 2P-4
Fery Updi, M.Kom
1
Capaian Kompetensi• Mahasiswa mampu:
1. Menjelaskan pengertian Sort dan Penyajian Sort
2. Memahami dan menjelaskan cara kerja Sort
2
Pokok Bahasan
• Selection Sort
3
Selection Sort
Selection Sort adalah suatu metode pengurutan yangmembandingkan elemen sekarang dengan elemenberikutnya sampai ke elemen yang terakhir.
Jika ditemukan elemen lain yang lebih kecil darielemen sekarang maka dicatat posisinya danlangsung ditukar.
Selection Sort
Misalkan kita memiliki data acak sebagai berikut :
5, 34, 32, 25, 75, 42, 22, 2
Selection Sort Langkah 0, data sebelumnya :
5, 34, 32, 25, 75, 42, 22, 2
Pembanding Posisi Terkecil
- 5 > 34 ? TIDAK 0
- 5 > 32 ? TIDAK 0
- 5 > 25 ? TIDAK 0
- 5 > 75 ? TIDAK 0
- 5 > 42 ? TIDAK 0
- 5 > 22 ? TIDAK 0
- 5 > 2 ? YA 7
Hasil, tukar posisi 0 dan posisi 7 :
2, 34, 32, 25, 75, 42, 22, 5
Selection Sort
Langkah 1, data sebelumnya :
2, 34, 32, 25, 75, 42, 22, 5
Pembanding Posisi Terkecil- 34 > 32 ? YA 2- 32 > 25 ? YA 3- 25 > 75 ? TIDAK 3- 25 > 42 ? TIDAK 3- 25 > 22 ? YA 6- 22 > 5 ? YA 7
Hasil, tukar posisi 1 dan posisi 7 :
2, 5, 32, 25, 75, 42, 22, 34
Selection Sort
Langkah 2, data sebelumnya :
2, 5, 32, 25, 75, 42, 22, 34
Pembanding Posisi Terkecil- 32 > 25 ? YA 3
- 25 > 75 ? TIDAK 3
- 25 > 42 ? TIDAK 3
- 25 > 22 ? YA 6
- 22 > 34 ? TIDAK 6
Hasil, tukar posisi 2 dan posisi 6 :
2, 5, 22, 25, 75, 42, 32, 34
Selection Sort
Langkah 3, data sebelumnya :
2, 5, 22, 25, 75, 42, 32, 34
• Pembanding Posisi Terkecil- 25 > 75 ? TIDAK 3
- 25 > 42 ? TIDAK 3
- 25 > 32 ? TIDAK 3
- 25 > 34 ? TIDAK 3
Hasil, tukar posisi 3 dan posisi 3 :
2, 5, 22, 25, 75, 42, 32, 34
Selection Sort Langkah 4, data sebelumnya :
2, 5, 22, 25, 75, 42, 32, 34
Pembanding Posisi Terkecil- 75 > 42 ? YA 5
- 42 > 32 ? YA 6
- 32 > 34 ? TIDAK 6
Hasil, tukar posisi 4 dan posisi 6 :
2, 5, 22, 25, 32, 42, 75, 34
Selection Sort
Langkah 5, data sebelumnya :
2, 5, 22, 25, 32, 42, 75, 34
Pembanding Posisi Terkecil- 42 > 75 ? TIDAK 5
- 42 > 34 ? YA 7
Hasil, tukar posisi 5 dan posisi 7 :
2, 5, 22, 25, 32, 34, 75, 42
Selection Sort
Langkah 6, data sebelumnya :
2, 5, 22, 25, 32, 34, 75, 42
Pembanding Posisi Terkecil- 75 > 42 ? YA 7
Hasil, tukar posisi 6 dan posisi 7 :
2, 5, 22, 25, 32, 34, 42, 75
Selection Sort
Data Awal :
5, 34, 32, 25, 75, 42, 22, 2
Data Akhir :
2, 5, 22, 25, 32, 34, 42, 75
Selection Sort
Selection Sort
16
Next
Topik :
Insertion Sort
17