Welcome to Scribd, the world's digital library. Read, publish, and share books and documents. See more
Download
Standard view
Full view
of .
Save to My Library
Look up keyword
Like this
5Activity
0 of .
Results for:
No results containing your search query
P. 1
metode straight selection

metode straight selection

Ratings:

4.43

(7)
|Views: 419 |Likes:
Published by cokbin

More info:

Published by: cokbin on Sep 23, 2008
Copyright:Attribution Non-commercial

Availability:

Read on Scribd mobile: iPhone, iPad and Android.
download as PDF, TXT or read online from Scribd
See more
See less

02/01/2013

pdf

text

original

Algoritma & Pemrograman 1A
PENGURUTAN BILANGAN
METODE STRAIGHT SELECTION
PROSES PENGURUTAN

Metode ini dapat dikatakan sebagai kebalikan dari metode bubble sort. Jika pada bubble sort pengurutan dimulai dengan mencari bilangan terbesar, maka pada metode straight selection pencarian dimulai dengan bilangan terkecil. Bilangan terkecil ini lalu diletakkan di elemen atau urutan pertama. Demikian seterusnya sampai dihasilkan urutan bilangan dari kecil ke besar.

Dibawah ini terlampir contoh array yang sama pada pembahasan metode bubble sort.
Array
20 12 35
9 58
17
11
23
1
2
4
3
6
5
7
8

Indeks yg
menunjukkan posisi
elemen

Sebagai langkah awal pengurutan dengan metode staight selection, isi elemen pertama dibandingkan dengan elemen ke-2. Jika isi elemen ke-2 lebih kecil, maka isi kedua elemen tersebut ditukar. Isi array kini berubah menjadi :

12 20 35
9 58
17
11
23
1
2
4
3
6
5
7
8
Elemen array yang ditukar

Proses selanjutnya adalah membandingkan elemen pertama tadi dengan elemen ke-3. Karena isi elemen ke-3 lebih besar, maka isi kedua elemen tidak ditukar dan dilanjutkan dengan membandingkan elemen berikutnya yaitu elemen ke-4.

Karena isi elemen ke-4 lebih kecil dari elemen pertama, maka isi kedua elemen tersebut ditukar
sehingga isi array menjadi :
11 20 35
9 58
17
12
23
1
2
4
3
6
5
7
8
Isi elemen array setelah
ditukar
Metode Straight Selection
Algoritma & Pemrograman 1A
Proses diatas dilakukan secara berulang sampai elemen pertama selesai dibandingkan dengan
elemen terakhir yaitu elemen ke-8. Sehingga hasilnya menjadi :
9 20 35
11 58
17
12
23
1
2
4
3
6
5
7
8

Proses diatas hanya membandingkan elemen pertama dengan semua elemen array. Sehingga elemen pertama terisi bilangan terkecil. Selanjutnya ulangi proses diatas untuk membandingkan elemen ke- 2 dengan elemen lainnya.

Elemen ke-2 dibandingkan dengan elemen ke-3. Karena isi elemen ke-3 lebih besar, maka isi kedua elemen tersebut tidak ditukar. Selanjutnya elemen ke-2 dibandingkan lagi dengan elemen ke-4. Karena isi elemen ke-4 lebih kecil, maka isi kedua elemen tersebut ditukar sehingga isi array menjadi :

9 12 35
11 58
17
20
23
1
2
4
3
6
5
7
8
setelah kedua elemen ditukar
Proses diatas dilakukan berulang sampai semua elemen selesai dibandingkan dengan elemen ke-2.
Setelah proses ini selesai maka isi array menjadi :
9 11 35
12 58
17
20
23
1
2
4
3
6
5
7
8

Kini isi elemen pertama dan ke-2 sudah urut dari bilangan kecil ke besar. Ulangi proses diatas untuk membandingkan elemen ke-3 dengan elemen lainnya. Setelah itu elemen ke-4 dan seterusnya sampai elemen terakhir. Sehingga hasil akhirnya adalah :

9 11 12
23 35
20
17
58
1
2
4
3
6
5
7
8
IMPLEMENTASI DALAM BENTUK FLOWCHART

Dalam bentuk flowchart, proses pengurutan ini sama seperti pada pengurutan bubble sort. Yaitu menggunakan variabel array untuk menyimpan semua bilangan yang akan diurutkan. Dan memakai satu variabel cadangan untuk menukar isi elemen array.

Metode Straight Selection
Algoritma & Pemrograman 1A
Dari proses pengurutan diatas, maka metode straight selection dapat diimplementasikan dalam
bentuk flowchart seperti berikut :
start
I =0
N =0
Input BIL
BIL = 0
N = N + 1
ARRBIL(N) =
BIL
1
1
I =I +1
J= I+ 1
ARRBIL(I) <
ARRBIL(J)

TEMP = ARRBIL(I)
ARRBIL(I)=ARRBIL(J)
ARRBIL(J)=TEMP

J =N
2
J=J + 1
Gambar 11.1 Flowchart Pengurutan Metode Straight Selection (bersambung)
Metode Straight Selection

Activity (5)

You've already reviewed this. Edit your review.
1 hundred reads
1 thousand reads
imammoeslim liked this
imammoeslim liked this

You're Reading a Free Preview

Download
/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->