Flowchart
Algoritma Mengurutkan Bilangan Acak
Contoh: jika diberikan
urutan angka 5, 1, 7, 3, 9 maka keluarannya menjadi 1, 3, 5, 7, 9.
Algoritma dapat dibuat dalam format yang berbeda.
Algoritma dapat dibuat dalam format yang berbeda.
Untuk
menjawab soal tersebut maka kita akan menggunakan metode seleksi langsung untuk
mengurutkan data secara urut naik
Kita
akan melihat tabel hasil terlebih dahulu sebagai berikut
Iterasi Ke
|
Hasil Proses
|
0
|
5 1 7 3 9
|
1
|
1 5
7 3 9
|
2
|
1 3
5 7 9
|
NB
: angka yang tebal dan bergaris bawah menunjukkan data terkecil yang harus
ditemukan dan diurutkan.
Kita memiliki beberapa variabel bantuan. Sebut saja I, N, J, X, LOKASI dan BANTU. Variabel I dan J dipergunakan sebagai pencacah. N menunjukkan cacah data yang diurutkan. Variabel X digunakan utuk menyimpan harga-harga data yang akan diurutkan. Sedangkan variabel LOKASI dan BANTU digunakan untuk proses pertukaran lokasi data guna mengurutkan data.
Data yang diurutkan dibaca sebagai X.
1. Mulai
2. Proses berulang langkah 3-5
FOR I = 1 TO N-1
3. Tentukan harga awal
LOKASI = I
4. Proses berulang untuk membandingkan data
FOR J = I + 1 TO N
IF ( X[LOKASI]>
X[J]
Jika Ya, tentukan
LOKASI = J
Jika Tidak ,
lanjutkan ke langkah 6
5. Tentukan posisi data X[I] dengan X[LOKASI]
BANTU = X[I]
X[I] = X[LOKASI]
X[LOKASI]=BANTU
6. Cetak hasil
7. Selesai
This comment has been removed by the author.
ReplyDelete