UTS Algoritma Pemrograman

dan Analisis Struktur Data

Oleh :
Antonio Eka Wadu Djawa
21201110

Institut Teknologi dan Bisnis Asia Malang

2021 / 2022
Soal
1. SOAL TEORI [Dikerjakan di file Word atau Notepad]
Lakukanlah proses buble sorting secara manual terhadap data berikut ini :
37, 67,97, 17, 2, 29,19,3,11
2. SOAL PEMROGRAMAN [Dikerjakan dengan program]
Terdapat sebuah variable array
int Data[15] = {4, 37, 1, 67, 6, 97, 8, 17, 2, 29, 66, 45, 19, 3, 11};
Buatlah program dengan output seperti dibawah ini :

Output :
Deret Bilangan Prima : 37, 67,97, 17, 2, 29,19,3,11
Deret Bilangan Prima Setelah Diurutkan Dengan Buble Sort : 2, 7, 11, 13, 21, 23, 29,
31 ,37
Jawaban
1.
Iterasi 1 :
37,67,97,17,2,29,19,3,11 -> Tidak ada pertukaran. (37<67 == true)
37,67,97,17,2,29,19,3,11 -> Tidak ada pertukaran. (67<97 == true)
37,67,17,97,2,29,19,3,11 -> Ada pertukaran. (97<17 == false)
37,67,17,2,97,29,19,3,11 -> Ada pertukaran. (97<2 == false)
37,67,17,2,29,97,19,3,11 -> Ada pertukaran. (97<29 == false)
37,67,17,2,29,19,97,3,11 -> Ada pertukaran. (97<19 == false)
37,67,17,2,29,19,3,97,11 -> Ada pertukaran. (97<3 == false)
37,67,17,2,29,19,3,11,97 -> Ada pertukaran. (97<11 == false)
Iterasi 2:
37,67,17,2,29,19,3,11,97 -> Tidak ada pertukaran. (37<67 == true)
37,17,67,2,29,19,3,11,97 -> Ada pertukaran. (67<17 == false)
37,17,2,67,29,19,3,11,97 -> Ada pertukaran. (67<2 == false)
37,17,2,29,67,19,3,11,97 -> Ada pertukaran. (67<29 == false)
37,17,2,29,19,67,3,11,97 -> Ada pertukaran. (67<19 == false)
37,17,2,29,19,3,67,11,97 -> Ada pertukaran. (67<3 == false)
37,17,2,29,19,3,11,67,97 -> Ada pertukaran. (67<11 == false)
37,17,2,29,19,3,11,67,97 -> Tidak ada pertukaran. (67<97 == true)

Iterasi 3:
17,37,2,29,19,3,11,67,97 -> Ada pertukaran. (37<17 == false)
17,2,37,29,19,3,11,67,97 -> Ada pertukaran. (37<2 == false)
17,2,29,37,19,3,11,67,97 -> Ada pertukaran. (37<29 == false)
17,2,29,19,37,3,11,67,97 -> Ada pertukaran. (37<19 == false)
17,2,29,19,3,37,11,67,97 -> Ada pertukaran. (37<3 == false)
17,2,29,19,3,11,37,67,97 -> Ada pertukaran. (37<11 == false)
17,2,29,19,3,11,37,67,97 -> Tidak ada pertukaran. (37<67 == true)
17,2,29,19,3,11,37,67,97 -> Tidak ada pertukaran. (67<97 == true)
Iterasi 4:
2,17,29,19,3,11,37,67,97 -> Ada pertukaran. (17<2 == false)
2,17,29,19,3,11,37,67,97 -> Tidak ada pertukaran. (17<19 == true)
2,17,19,29,3,11,37,67,97 -> Ada pertukaran. (29<19 == false)
2,17,19,3,29,11,37,67,97 -> Ada pertukaran. (29<3 == false)
2,17,19,3,11,29,37,67,97 -> Ada pertukaran. (29<11 == false)
2,17,19,3,11,29,37,67,97 -> Tidak ada pertukaran. (29<37 == true)
2,17,19,3,11,29,37,67,97 -> Tidak ada pertukaran. (37<67 == true)
2,17,19,3,11,29,37,67,97 -> Tidak ada pertukaran. (67<97 == true)

Iterasi 5:
2,17,19,3,11,29,37,67,97 -> Tidak ada pertukaran. (2<17 == true)
2,17,19,3,11,29,37,67,97 -> Tidak ada pertukaran. (17<19 == true)
2,17,3,19,11,29,37,67,97 -> Ada pertukaran. (19<3 == false)
2,17,3,11,19,29,37,67,97 -> Ada pertukaran. (19<11 == false)
2,17,3,11,19,29,37,67,97 -> Tidak ada pertukaran. (19<29 == true)
2,17,3,11,19,29,37,67,97 -> Tidak ada pertukaran. (29<37 == true)
2,17,3,11,19,29,37,67,97 -> Tidak ada pertukaran. (37<67 == true)
2,17,3,11,19,29,37,67,97 -> Tidak ada pertukaran. (67<97 == true)

Iterasi 6:
2,17,3,11,19,29,37,67,97 -> Tidak ada pertukaran. (2<17 == true)
2,3,17,11,19,29,37,67,97 -> Ada pertukaran. (17<3 == false)
2,3,11,17,19,29,37,67,97 -> Ada pertukaran. (17<11 == false)
2,3,11,17,19,29,37,67,97 -> Tidak ada pertukaran. (17<19 == true)
2,3,11,17,19,29,37,67,97 -> Tidak ada pertukaran. (19<29 == true)
2,3,11,17,19,29,37,67,97 -> Tidak ada pertukaran. (29<37 == true)
2,3,11,17,19,29,37,67,97 -> Tidak ada pertukaran. (37<67 == true)
2,3,11,17,19,29,37,67,97 -> Tidak ada pertukaran. (67<97 == true)

Iterasi 7:
2,17,3,11,19,29,37,67,97 -> Tidak ada pertukaran. (2<17 == true)
2,3,17,11,19,29,37,67,97 -> Ada pertukaran. (17<3 == false)
2,3,11,17,19,29,37,67,97 -> Ada pertukaran. (17<11 == false)
2,3,11,17,19,29,37,67,97 -> Tidak ada pertukaran. (17<19 == true)
2,3,11,17,19,29,37,67,97 -> Tidak ada pertukaran. (19<29 == true)
2,3,11,17,19,29,37,67,97 -> Tidak ada pertukaran. (29<37 == true)
2,3,11,17,19,29,37,67,97 -> Tidak ada pertukaran. (37<67 == true)
2,3,11,17,19,29,37,67,97 -> Tidak ada pertukaran. (67<97 == true)

Iterasi 8:
2,17,3,11,19,29,37,67,97 -> Tidak ada pertukaran. (2<17 == true)
2,3,17,11,19,29,37,67,97 -> Ada pertukaran. (17<3 == false)
2,3,11,17,19,29,37,67,97 -> Ada pertukaran. (17<11 == false)
2,3,11,17,19,29,37,67,97 -> Tidak ada pertukaran. (17<19 == true)
2,3,11,17,19,29,37,67,97 -> Tidak ada pertukaran. (19<29 == true)
 2,3,11,17,19,29,37,67,97 -> Tidak ada pertukaran. (29<37 == true)
2,3,11,17,19,29,37,67,97 -> Tidak ada pertukaran. (37<67 == true)
2,3,11,17,19,29,37,67,97 -> Tidak ada pertukaran. (67<97 == true)

Hasil = 2,3,11,17,19,29,37,67,97

2.