Sunday, September 29, 2013

Flowchart Algoritma Mengurutkan 5 Bilangan Acak



Flowchart Algoritma Mengurutkan Bilangan Acak
Buat algorima untuk mengurutkan bilangan dari kecil ke besar.
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
.
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.
Flowchartnya



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.


Masukkan Vektor K yang memuat N buah data yang akan diurutkan.
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

1 comment: