KELOMPOK 7 (D)
Anggota :
1. 1. Bayu Adam Anggada (2101010154)
2. 2. Ammar Rahman (2101010193)
3. 3. Bimo Prasetyo (2101010181)
Kasus 1 : Selection Sort
• Supaya lebih mudah memahami, mari kita anggap kita memiliki sebuah daftar angka yang perlu diurutkan.
Misalnya, kita memiliki daftar angka berikut ini: [5, 2, 9, 1,
5, 6].
Selection Sort
•
Jumlah elemen (n) = 6•
Iterasi pertama: 5 operasi perbandingan (5 dengan 2, 5 dengan 9, 5 dengan 1, 5 dengan 5, 5 dengan 6)•
Iterasi kedua: 4 operasi perbandingan (2 dengan 9, 2 dengan 1, 2 dengan 5, 2 dengan 6)•
Iterasi ketiga: 3 operasi perbandingan (9 dengan 1, 9 dengan 5, 9 dengan 6)•
Iterasi keempat: 2 operasi perbandingan (1 dengan 5, 1 dengan 6)•
Iterasi kelima: 1 operasi perbandingan (5 dengan 6)•
Total operasi perbandingan = 5 + 4 + 3 + 2 + 1 = 15 operasi•
Kompleksitas waktu = O(n^2) = O(6^2) = O(36)Kasus 2 : Bubble Sort
• Kita masih akan menggunakan daftar angka yang sama
seperti pada kasus Selection Sort: [5, 2, 9, 1, 5, 6].
Bubble Sort
• Jumlah elemen (n) = 6
• Pada setiap iterasi, perbandingan dilakukan antara dua angka yang berdekatan.
• Iterasi pertama: 5 perbandingan (5 dengan 2, 9 dengan 2, 9 dengan 1, 9 dengan 5, 9 dengan 6)
• Iterasi kedua: 4 perbandingan (5 dengan 2, 5 dengan 1, 5 dengan 5, 9 dengan 6)
• Iterasi ketiga: 3 perbandingan (2 dengan 1, 2 dengan 5, 5 dengan 6)
• Iterasi keempat: 2 perbandingan (1 dengan 2, 5 dengan 6)
• Iterasi kelima: 1 perbandingan (2 dengan 5)
• Total perbandingan = 5 + 4 + 3 + 2 + 1 = 15 perbandingan
• Kompleksitas waktu = O(n^2) = O(6^2) = O(36)
