toloooong vol.2
3 posters
Page 1 of 1
toloooong vol.2
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
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
coba jawab ..
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
Re: toloooong vol.2
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?
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- Posts : 38
Join date : 2008-12-04
Age : 32
Location : Bandung
Page 1 of 1
Permissions in this forum:
You cannot reply to topics in this forum
|
|