Mesran

Hanya ingin berbagi kebaikan dan mendapatkan kebaikan yang lain.

Jawaban UTS : No b Konsep Pemrograman

Berikut merupakan jawaban UTS untuk soal ke b, yaitu teknik pengurutan

Selesaikanlah pengurutan dengan data data di bawah ini dengan menggunakan metode Bubble Sort.

A.        59, 4, 10, 15, 4           B.      50, 6, 2, 10, 1             C.      4, 100, 40, 2, 20       D.      15, 3, 10, 7, 7
Penyelesaian Kasusnya, yaitu :

Kasus : (C)  4, 100, 40, 2, 20

i=0	j=4 -> F: 4, 100, 40, 2, 20
	j=3 -> T: 4, 100, 2, 40, 20
	j=2 -> T: 4, 2, 100, 40, 20
	j=1 -> T: 2, 4, 100, 40, 20

i=1	j=4 -> T: 2, 4, 100, 20, 40
	j=3 -> T: 2, 4, 20, 100, 40
	j=2 -> F: 2, 4, 20, 100, 40

i=2	j=4 -> T: 2, 4, 20, 40, 100
	j=3 -> F: 2, 4, 20, 40, 100

i=3	j=4 -> F: 2, 4, 20, 40, 100

Penjelasan Algoritma pengurutan nya
Pengurutan BUBLE SORT ini seperti gelembung AIR, yang dari dasar naik ke atas, posisi dasar di asumsikan 20, dan permukaan 4, 

jadi tahap pertama membandingkan : 20<2 hasil FALSE maka saat i=0 j=4 nilai tetap

selanjutnya membandingkan 2<40 hasil TRUE maka saat i=0 j=3 posisi 40 digantikan oleh 2 dan posisi 2 digantikan oleh 40, 

selanjutnya membandingkan 2<100 hasil TRUE maka saat i=0 j=2 posisi 100 digantikan oleh 2 dan posisi 2 digantikan oleh 100, 

selanjutnya membandingkan 2<4 hasil TRUE maka saat i=0 j=1 posisi 4 digantikan oleh 2 dan posisi 2 digantikan oleh 4, 

begitu selanjutnya untuk i=1, i=2, i=3
Selamat berpikir. :D

Filed under: Ujian,

2 Responses

  1. zayzaae says:

    your comment here…
    quiz tu dkerjakan pak.

    zainal abidin tarihoran TI M-1009

  2. M.Yusuf says:

    kapan terakhir tugasnya pak..
    Kalau postingannya udh lebih dari 10 gymana pak??

Terima kasih telah memberikan komentar anda.

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s

Archives Per Tahun

Sponsored

C&C Online Shop

Blog Stats

  • 355,909 sejak 12 Jan 2011

User’s Online


My Music

Enter your email address to follow this blog and receive notifications of new posts by email.

Join 223 other followers

May 2011
M T W T F S S
« Apr   Jun »
 1
2345678
9101112131415
16171819202122
23242526272829
3031  
%d bloggers like this: