Powered By Blogger

Senin, 04 Juli 2011

buble sort

Soal No.3 : Metode Pengurutan dengan “Bubble Sort”

Type 0 : {17,11,50,30,6,5}

i=0    j=5    5>=0+1    : T
if 5<6      : T    17,11,50,30,5,6
j=4    4>=0+1    : T
if 5<30    : T    17,11,50,5,30,6
j=3    3>=0+1    : T
if 5<50    : T    17,11,5,50,30,6
j=2    2>=0+1    : T
if 5<11    : T    17,5,11,50,30,6
j=1    1>=0+1    : T
if 5<17    : T    5,17,11,50,30,6
j=0    0>=0+1    : F    5,17,11,50,30,6

i=1    j=5    5>=1+1    : T
if 6<30    : T    5,17,11,50,6,30
j=4    4>=1+1    : T
if 6<50     : T    5,17,11,6,50,30
j=3    3>=1+1    : T
if 6<11    : T    5,17,6,11,50,30
j=2    2>=1+1    : T
if 6<17    : T    5,6,17,11,50,30
j=1    1>=1+1    : F    5,6,17,11,50,30

i=2    j=5    5>=2+1    : T
if 30<50   : T    5,6,17,11,30,50
j=4    4>=2+1     : T
if 30<11      : F    5,6,17,11,30,50
j=3    3>=2+1    : T
if 11<17      : T    5,6,11,17,30,50
j=2    2>=2+1    : F    5,6,11,17,30,50

i=3    j=5    5>=3+1    : T
if 50<30     : F    5,6,11,17,30,50

i=4    j=5    5>=4+1    : T
if 30<17      : F    5,6,11,17,30,50

i=5    j=5    5>=5+1    : F    5,6,11,17,30,50

Tidak ada komentar:

Posting Komentar