toloooong vol.2

Go down

toloooong vol.2

Post  113080206_adhie aie sama on Tue Jan 06, 2009 6:59 pm

tolong saya..
gw bngung bdanya setelah pas 2 dan pada pas 2?
tolong jelskan dengan soal berikut ini..

data : 9 11 4 8 2 6

dengan insertion sort dan bubble sort..

gmna urutan pada pass 2 dan gmna urutan setelah pass 2 ..

harap segera d blas..

nuhun

113080206_adhie aie sama

Posts : 2
Join date : 2008-12-03

View user profile

Back to top Go down

coba jawab ..

Post  113080240_mitha on Wed Jan 07, 2009 6:12 pm

113080206_adhie aie sama wrote:tolong saya..
gw bngung bdanya setelah pas 2 dan pada pas 2?
tolong jelskan dengan soal berikut ini..

data : 9 11 4 8 2 6

dengan insertion sort dan bubble sort..

gmna urutan pada pass 2 dan gmna urutan setelah pass 2 ..

harap segera d blas..

nuhun

pada pass2 dan setelah pass2 bukannya sama ya???
kalo insertin sort itu pada pass 1 dianya gak berubah, jadi gini:
pass1: 9 11 4 8 2 6
pass2: 9 11 4 8 2 6 (ascending==> karena waktu pengecekan antara 9 dan 11 gdean 11, jadi posisi gk berubah)
11 9 4 8 2 6 (descending==> karena waktu pengecekan antara 9 dan 11 gdean 11, jadi posisisinya ttp)

kalo bubble:
pass1:2 9 11 4 8 6
pass2:2 4 9 11 8 6

bener gk??

113080240_mitha

Posts : 17
Join date : 2008-12-10

View user profile

Back to top Go down

Re: toloooong vol.2

Post  113080208_danu on Tue Jan 13, 2009 5:43 pm

9 11 4 8 6
insertion
hasil akhir pass 1: 9 11 4 8 6 (pengecekan 9 dengan 11 mana yang lebih kecil. tidak ada yang berubah karena posisinya benar)

hasil akhir pass 2: 4 9 11 8 6 (pengecekan 9,11 dan 4. mana yang lebih kecil. tidak ada yang berubah karena posisinya benar. taruh nilai yang paling kecil didepan dan geser indeks nilai yang lain)

hasil akhir pass 3: 4 8 9 11 6 (pengecekan 4,9,11 dan 8. mana yang lebih kecil. tidak ada yang berubah karena posisinya benar. taruh nilai yang paling kecil didepan dan urtkan nilainya. hanya nilai 4,8,9,dan 11 yang diurutkan)

hasil akhir pass 4: 4 6 8 9 11 pengecekan 4,8,9,11 dan 6. mana yang lebih kecil. tidak ada yang berubah karena posisinya benar. taruh nilai yang paling kecil didepan dan urtkan nilainya. semua nilai dirutkan)

9 11 4 6 8
bubble
pass 1
9 11 4 6 8 (pengecekan 6 dengan 8 mana yang lebih kecil. tidak ada yang berubah karena posisinya benar)
9 11 4 6 8 (pengecekan 4 dengan 6 mana yang lebih kecil. tidak ada yang berubah karena posisinya benar)
9 4 11 6 8 (pengecekan 4 dengan 11 mana yang lebih kecil. tukar 4 dengan 11)
4 9 11 6 8 (pengecekan 4 dengan 9 mana yang lebih kecil. tukar 4 dengan 9)
hasil akhir pass 1: 4 9 11 6 8

pass 2
4 9 11 6 8 (pengecekan 6 dengan 8 mana yang lebih kecil. tidak ada yang berubah karena posisinya benar)
4 9 6 11 8 (pengecekan 6 dengan 11 mana yang lebih kecil. tukar 6 dengan 11)
4 6 9 11 8 (pengecekan 6 dengan 9 mana yang lebih kecil. tukar 6 dengan 9)
hasil akhir pass 2: 4 6 9 11 8

pass 3
4 6 9 11 8 (pengecekan 8 dengan 11 mana yang lebih kecil. tukar 8 dengan 11)
4 6 9 8 11 (pengecekan 8 dengan 9 mana yang lebih kecil. tukar 8 dengan 9)
hasil akhir pass 3: 4 6 8 9 11

pass 4
4 6 8 9 11 (pengecekan 9 dengan 11 mana yang lebih kecil. tidak ada yang berubah karena posisinya benar)
hasil akhir pass 4: 4 6 8 9 11

gimana masih yang ada bingungkah?
avatar
113080208_danu

Posts : 38
Join date : 2008-12-04
Age : 26
Location : Bandung

View user profile

Back to top Go down

Re: toloooong vol.2

Post  Sponsored content


Sponsored content


Back to top Go down

Back to top


 
Permissions in this forum:
You cannot reply to topics in this forum