Npm : 1011082
kelas : TI-P1002
Kasus Tipe 0 : 9 ,10,50,30, 3, 6
i=0
j=5 -> F: 9, 10, 50, 30, 3, 6
j=4 -> T: 9, 10, 50, 3, 30, 6
j=3 -> T: 9, 10, 3, 50, 30, 6
j=2 -> T: 9, 3, 10, 50, 30, 6
j=1 -> T: 3, 9, 10, 50, 30, 6
i=1
j=5 -> T: 3, 9, 10, 50, 6, 30
j=4 -> T: 3, 9, 10, 6, 50, 30
j=3 -> T: 3, 9, 6, 10, 50, 30
j=2 -> T: 3, 6, 9, 10, 50, 30
j=1 -> F: 3, 6, 9, 10, 50, 30
i=2
j=5 -> T: 3, 6, 9, 10, 30, 50
j=4 -> F: 3, 6, 9, 10, 30, 50
Penjelasan Algoritma pengurutan nya
Pengurutan BUBLE SORT ini seperti gelembung AIR, yang dari
dasar naik ke atas, posisi dasar di asumsikan 6, dan permukaan 5,
Jadi tahap pertama membandingkan : 6<3 hasil FALSE maka
saat i=0 j=5 nilai tetap.
selanjutnya membandingkan 3<30 hasil TRUE maka saat i=0
j=4 posisi 30 digantikan oleh 3 dan posisi 3 digantikan oleh 30,
selanjutnya membandingkan 3<50 hasil TRUE maka saat i=0
j=3 posisi 50 digantikan oleh 3 dan posisi 3 digantikan oleh 50,
begitu selanjutnya untuk i=1, i=2, i=3...
Maaf pak COPAS pengertian bubble sort nya. heee
0 komentar:
Posting Komentar