Welcome to Scribd, the world's digital library. Read, publish, and share books and documents. See more
Download
Standard view
Full view
of .
Save to My Library
Look up keyword
Like this
146Activity
0 of .
Results for:
No results containing your search query
P. 1
metode bubble sort

metode bubble sort

Ratings:

4.91

(11)
|Views: 8,872 |Likes:
Published by cokbin

More info:

Published by: cokbin on Sep 23, 2008
Copyright:Attribution Non-commercial

Availability:

Read on Scribd mobile: iPhone, iPad and Android.
download as PDF, TXT or read online from Scribd
See more
See less

07/08/2013

pdf

text

original

 
 
 Algoritma & Pemrograman 1A
PENGURUTAN BILANGANMETODE BUBBLE SORT
PROSES PENGURUTANUntuk mengurutkan bilangan diperlukan variabel array untuk menampung semua bilangan yangakan diurutkan. Proses pengurutan dilakukan dengan membandingkan semua elemen array satuper satu. Dibawah ini terlampir contoh array berisi sederet bilangan yang belum diurutkan.
 
20123595817112312436578
Indeks ygmenunjukkan posisielemen
 Dimetode bubble sort, proses pengurutan dimulai dengan membandingkan elemen pertama untuk mendapatkan angka terbesar. Lalu angka tersebut ditempatkan pada elemen terakhir.Sebagai langkah awal, isi elemen pertama dibandingkan dengan elemen ke-2. Jika isi elemen ke-2 lebih kecil dari elemen pertama, maka isi kedua elemen tersebut ditukar. Sehingga isi arrayberubah menjadi :
12203595817112312436578
Elemen array setelah ditukar
 Lalu elemen ke-2 dibandingkan dengan elemen ke-3. jika isi elemen ke-3 lebih besar, maka isikedua elemen tersebut tidak ditukar.
12203595817112312436578
Isi elemen ke-3 lebih besardari elemen ke-2
 
 Metode Bubble Sort 
 
 
 Algoritma & Pemrograman 1A
Perbandingan selanjutnya dilakukan terhadap elemen ke-3 dengan ke-4. Karena elemen ke-4lebih kecil, maka isi kedua elemen tersebut ditukar. Sehingga isi array sebelumnya berubahmenjadi :
 
12201195817352312436578
Isi elemen setelah ditukar
 Proses perbandingan seperti diatas dilakukan secara berulang sampai pada elemen terakhir.Sehingga pada akhirnya akan dihasilkan bilangan terbesar yang ditempatkan pada posisi elementerakhir. Dibawah ini kondisi array setelah perbandingan elemen terakhir.
12201135239175812436578
Elemen terakhir berisikanbilangan terbesar
 Proses diatas hanya mencari bilangan terbesar pertama. Ulangi proses tersebut untuk mencaribilangan terbesar lainnya setelah bilangan terbesar pertama tadi. Namun proses perbandinganhanya dilakukan mulai dari elemen pertama sampai elemen ke-7.Isi elemen pertama dibandingkan dengan elemen ke-2. Karena isi elemen ke-2 lebih besar, makaisi kedua elemen tersebut tidak ditukar.Kemudian elemen ke-2, dibandingkan dengan elemen ke-3. Karena elemen ke-3 lebih kecil,maka isi kedua elemen tersebut ditukar sehingga isi array menjadi :
12112035239175812436578
Isi array setelah ditukar
 
 Metode Bubble Sort 
 
 
 Algoritma & Pemrograman 1A
Lanjutkan proses diatas sampai pada elemen ke-7. Hasilnya isi array menjadi ;
 
12111723352095812436578
Isi elemen array yg sudahdiurut
 Kini isi elemen ke-7 dan ke-8 sudah urut berdasarkan bilangan kecil ke besar. Namun elemenlainnya belum terurut. Untuk itu ulangi proses diatas, namun elemen yang dibandingkan hanyasampai pada elemen ke-6 saja. Setelah itu, proses perbadingan diulangi lagi sampai elementerakhir yang dibandingkan yaitu elemen ke-2. Hasil akhirnya menjadi :
91112233520175812436578
 IMPLEMENTASI DALAM BENTUK FLOWCHARTSeperti telah dijelaskan sebelumnya, proses pengurutan memakai variabel array untuk menampung semua bilangan yang akan diurutkan. Oleh karena itu sebelum proses pengurutandilakukan, terlebih dahulu dibuat proses untuk mengisi semua bilangan ke dalam array.Setelah array tersebut terisi, barulah proses pengurutan dilakukan untuk mengurutkan isinya.Seperti diketahui, jika salah satu elemen array diisi dengan nilai baru, maka nilai lama akanterhapus. Oleh sebab itu untuk mempertukarkan isi elemen array harus mengggunakan satuvariabel cadangan. Variabel ini digunakan untuk menyimpan isi array yang akan ditukar.BILARR
91112233520175812436578
 Misalnya isi elemen ke-2 dari variabel BILARR akan ditukar dengan elemen ke-3. Maka isielemen ke-2 disimpan terlebih dahulu ke variabel cadangan ( misalnya untuk variabel ini diberinama TEMP). Setelah itu, isi elemen ke-3 dipindahkan ke elemen ke-2, lalu isi dari variabelTEMP dipindahkan ke elemen ke-3. Ilustrasi dibawah ini memperlihatkan pertukaran keduaelemen tersebut.
 Metode Bubble Sort 

Activity (146)

You've already reviewed this. Edit your review.
1 thousand reads
1 hundred reads
Septian Gusonela liked this
Aamellia Andinni liked this
Haseena Khan liked this
Gonsa Reza liked this
Fajar Ibnu liked this
martry liked this

You're Reading a Free Preview

Download
/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->