ITT-Prokom04
Would you like to react to this message? Create an account in a few clicks or log in to continue.

toloooong vol.2

3 posters

Go down

toloooong vol.2 Empty toloooong vol.2

Post  113080206_adhie aie sama 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

Back to top Go down

toloooong vol.2 Empty coba jawab ..

Post  113080240_mitha 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

Back to top Go down

toloooong vol.2 Empty Re: toloooong vol.2

Post  113080208_danu 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?
113080208_danu
113080208_danu

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

Back to top Go down

toloooong vol.2 Empty 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