Pada postingan sebelumnya saya sudah sempat membahas mengenai sorting menggunakan metode bubble sort. Tidak hanya bisa untuk mengurutkan data yang berupa angka, teknik sorting juga bisa digunakan untuk mengurutkan data yang berupa huruf atau karakter baik secara ascending (menaik) ataupun descending (menurun). Meskipun metode bubble sort jika dibandingkan dengan metode sorting lainnya bisa dikatakan kurang efisien dalam penggunanaannya namun metode ini cukup sering digunakan karena alasan lebih mudahnya dari pada metode sorting yang lain dalam hal pendeklarasiaannya.
Contoh potongan program yang menggunakan metode bubble sort :
for i:= 1 to n-1 do
begin
for j:= i to n do
begin
if a[j] < a[i] then
begin
tukar:=a[j];
a[j]:=a[i];
a[i]:=tukar;
end;
end;
end;
for i:= 1 to n do
begin
writeln('Nama ke-',i:2,' : ',a[i]);
end;
Untuk program lengkapnya bisa lihat di sini
Gan, itu kayaknya ada yang salah sedikit sepertinya... seharusnya bubble sortnya dimulai dari kanan, soalnya nanti nilai yang paling kiri bukan nilai yang paling besar (kalau integer), jadinya random
ReplyDeleteMantap
ReplyDelete