Laporan Tugas Kelompok

Pembuatan Algoritma dan Pemrograman

16919015

16919047

16919075

16919107

16919139
Konsep
Program ini menggunakan konsep Bubble Sort, yang kurang lebih berarti mencoba
mengurutkan dengan cara membandingkan bilangan dengan bilangan selanjutnya, dan
menukar posisi nya jika bilangan tersebut lebih besar. Bilangan yang dibandingkan
dimulai dari bilangan yang awal terlebih dahulu.
Algoritma
n = input('Masukkan berapa bilangan yang akan diurutkan = ')
runtut = zeros(1, n);

for i = 1:n;
runtut(i) = input('Masukkan bilangan = ');
endfor

for i = 1:n-1;
for j = i+1:n;
if runtut(i) > runtut(j);
t = runtut(i);
runtut(i) = runtut(j);
runtut(j) = t;
else
endif

endfor
end
fprintf('Hasil nya adalah sebagai berikut\n');
for i = 1:n;
fprintf('%d < ',runtut(i));
endfor

Ilustrasi Metode

Misalkan awal bilangan-bilangan nya adalah [7 3 9]. Ketika bilangan pertama

dibandingkan, 7 bernilai lebih besar daripada 3, sehingga posisi keduanya ditukar
menjadi [3 7 9].
Setelah ditukar, dilakukan lagi proses membandingkan untuk bilangan pertama
yang baru, karena bilangan pertama yang baru yaitu 3 lebih kecil dari 7, maka posisi tidak
ditukar dan pembandingan dilanjutkan ke bilangan kedua. Karena bilangan kedua juga
telah lebih kecil dari bilangan ketiga, maka tidak dilakukan pertukaran posisi. Dengan
bilangan [3 7 9]
Hingga akhirnya didapat suatu urutan angka, yang mana suatu bilangan akan
bernilai lebih kecil dibanding nilai bilangan disampingnya,
Contoh Hasil Running