bubble sort | Penambahan nilai Quis pak mesran

Nama : Azlan

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