SORTING Data (Lanjut)

(Bubble Sort)
Contoh kasus (Logika)
Mengurutkan nilai secara ascending
Data Nilai = 22 10 15 3 8 2
.:. Urutan hasil untuk tahap 1 adalah = 2 22 10 15 3 8
.:. Urutan hasil untuk tahap 2 adalah = 2 3 22 10 15 8
Pada tahap ketiga, pengecekan hanya sampai nilai ke tiga karena nilai ke 1 dan 2 sudah
pasti yg terkecil yang merupakan hasil proses 1 dan 2

.:. Urutan hasil untuk tahap 3 adalah = 2 3 8 22 10 15

Pada tahap ke empat, pengecekan hanya sampai nilai ke empat, karna 3 nilai sebelumnya
pasti yang terkecil. Hasil proses sebelumnya

.:. Urutan hasil untuk tahap 4 adalah = 2 3 8 10 22 15

Pada tahap ke lima, pengecekan hanya sampai nilai ke lima, karna 4 nilai sebelumnya
pasti yang terkecil.
Proses ke 6 tidak ada karena hanya tinggal 1 nilai terakhir jadi tidak bisa dibandingkan
jadi hasilnya pasti nilai itu sendiri

.:. Urutan hasil untuk tahap 5 adalah = 2 3 8 10 15 22

Algoritma
 Algoritma Bubble Sort
• Prosedur pengurutan apung (menaik)
procedure bubblesort1(input/output L:larikint, input n:integer)
DEKLARASI
I : integer
k : integer
temp : integer
ALGORITMA
for I  1 to n - 1 do
for k  n downto I + 1 do
if L[k] < L[k-1] then
temp  L[k]
L[k]  L[k-1]
L[k-1]temp
endif
endfor
endfor
 Algoritma Bubble Sort
• Prosedur pengurutan apung (menurun)
procedure bubblesort2(input/output L:larikint, input n:integer)
DEKLARASI
I : integer
k : integer
temp : integer
ALGORITMA
for I  1 to n - 1 do
for k  n downto I + 1 do
if L[k] > L[k-1] then
temp  L[k]
L[k]  L[k-1]
L[k-1]temp
endif
endfor
endfor
 Tugas
Buatlah langkah-langkah dan hasil setiap tahap seperti pada
contoh diatas untuk data berikut ini dengan metode bubble sort :

1. Urutkanlah secara Ascending data berikut ini : 5 2 4 9 0 7 3

2. Urutkanlah secara Descending data berikut ini : 3 7 1 4 2 5

.:. Jawaban dikirim ke email : Gsyahbdg@gmail.com , dengan format : kelas_namalengkap