Anda di halaman 1dari 3

PENGURUTAN BILANGAN DENGAN METODE BUBBLE SORT

Proses Pengurutan Bubble Sort adalah nama yang diberikan pada prosedur untuk mengatur sekelompok Untuk mengurutkan bilangan diperlukan variabel array yang digunakan untuk Proses pengurutan dilakukan dengan membandingkan semua elemen array satu bilangan dengan urutan dari kecil ke besar. menampung semua bilangan yang akan diurutkan. persatu. Contoh : 20 12 35 11 17 9 58 23

Dalam metode bubble sort, pengurutan demulai dengan membandingkan elemen pertama untuk mendapatkan angka terbesar. Lalu angka tersebut ditempatkan pada elemen terakhir. Kedua : 5 6 3 8 5 6 3 8 5 3 6 8 5 3 6 8

Pada akhir proses kedua ini, bilangan terbesar kedua menempatkan tempat yang sesuai. Ketiga : 5 3 6 8 3 5 6 8 3 5 6 8 3 5 6 8

Bila proses ini dilanjutkan, tidak ada pertukaran tempat lagi bagi bilangan bilangan tersebut, sebab bilangan tersebut telah selesai disusun.

TUGAS : 1. Untuk yang NPM nya ganjil jalankan flowchart Pengurutan Bilangan dengan Metode Bubble Sort untuk data : 17 99 8 69 45 36 21 2. Untuk yang NPM nya genap jalankan flowchart Pengurutan Bilangan dengan Metode Buble Sort untuk data : 54 70 81 3 11 48 90

IMPLEMENTASI DALAM BENTUK FLOWCHART

START

I = 0 J = 0 N=0

J=J+1 2 I=I+1

INPUT BIL
YA BILLAR(I) < BILLAR(I+ 1)

YA

BIL= 0
TIDAK

N=N+1

TEMP = BILLAR(I) BILLAR(I) = BILLAR(I+1) BILLAR = TEMP

BILLAR(N) = BIL I=NJ 2

PRINT BILLAR(I ) I= N

I=I+1

YA

I=0

YA

J=N1

TIDAK

I=0

TIDAK

END

Bubble Sort tidak lain adalah pengulangan prosedur hingga bilangan bilangan yang ada tersusun menurut urutan dari yang kecil ke yang besar.

Contoh Buble Sort 6 5 8 3

Pertama : 6 5 8 3 5 6 8 3 5 6 8 3 5 6 3 8

Pada akhir proses pertama ini, bilangan yang terbesar menempati tempat yang sesuai.