P. 1
Bubble Sort

Bubble Sort

|Views: 60|Likes:
Published by cherys

More info:

Published by: cherys on Jan 20, 2012
Copyright:Attribution Non-commercial

Availability:

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

01/20/2012

pdf

text

original

Algoritma Bubble Sort Menggunakan Bahasa C

Algoritma bubble sort terinspirasi dari gelembung sabun yang naik ke permukaan air karena masa jenis gelembung sabun lebih ringan daripada air. Maka pada algoritma bubble sort kita akan ³mengapungkan´ elemen yang nilainya lebih kecil. Algoritma ini adalah algoritma pengurutan yang paling sederhana, maka dari itu sangat disarankan bagi orang-orang yang baru mengenal metode pengurutan karena ada banyak algoritma pengurutan yang lebih rumit. Baiklah langsung saja ke pembahasan mengenai algoritma bubble sort. Di dalam algoritma ini terdapat nested looping atau pengulangan bersarang. Pengulangan luar berfungsi sebagai pembatas dari pengulangan dalam. Pengulangan ini dilakukan sebanyak jumlah elemen dikurangi 1 Pengulangan dalam merupakan inti dari algoritma ini di dalamnya berisi perbandingan antara sebuah elemen dan elemen di belakangnya (di sebelah kirinya). Apabila elemen lebih kecil daripada elemen di belakangnya maka tukar posisi dari kedua elemen tersebut. Dengan cara ini maka pada akhir pengulangan luar akan didapatkan array yang terurut menaik. Sebagai contoh Algoritma bubble sort pada array berisi 6 elemen yang isinya sebagai berikut

Varibel-variabel yang saya gunakan dalam algoritma ini adalah: 1. 2. 3. 4. i, variabel untuk pengulangan luar j, variabel untuk pengulangan dalam arr, array of integer yang akan disorting/diurutkan temp, varibel untuk penampung nilai sementara ketika terjadi pertukaran isi elemen

Pengulangan luar pertama i=0, pengulangan dalam dilakukan dari j=5 sampai dengan j=1. Pada pengulangan ini terjadi 4 kali pertukaran, yaitu ketika j=4, j=3, j=2, dan j=1. Hasil dari pengulangan luar pertama adalah

Pengulangan luar kedua

yaitu ketika j=5. pengulangan dalam dilakukan dari j=5 sampai dengan j=5. 34}.h> #include <stdlib. pengulangan dalam dilakukan dari j=5 sampai dengan j=3. for(i=0. //Inisialisasi array yang akan digunakan untuk sorting int i. Pada pengulangan ini tidak terjadi pengulangan karena array sudah terurut. Hasil dari pengulangan ini adalah Pengulangan luar keempat i=3. Pada pengulangan ini terjadi 1 kali pertukaran. yaitu ketika j=4. Hasil dari pengulangan ini adalah Pengulangan luar kelima i=4. Hasil dari pengulangan ini adalah Pengulangan luar ketiga i=2. yaitu ketika j=3 dan j=2. pengulangan dalam dilakukan dari j=5 sampai dengan j=2. Pada pengulangan ini terjadi 1 kali pertukaran.h> int main() { int arr[6]={12. Pada pengulangan ini terjadi 2 kali pertukaran. test. Berikut kode dalam bahasa C #include <stdio. int temp.i=1.i<5. 9. 48.i++) //lakukan pengulangan sebanyak jumlah elemen dikurangi 1 . 20. pengulangan dalam dilakukan dari j=5 sampai dengan j=4. 7. Maka hasilnya sama dengan pengulangan sebelumnya. j.

arr[test]). } Sumber : http://cooretan.i<6. } printf("\nHasil akhir : "). for(i=0. i+1).i++) { printf("%d ".test<6. arr[i]). for(j=5.wordpress.com/2011/06/04/algoritma-bubble-sort-menggunakan-bahasa-c/ .{ printf("Pengulangan ke-%d\n". arr[j]=arr[j-1].test++) { printf("%d ". } printf("\n\n").j--) { if(arr[j]<arr[j-1]) //Apabila elemen lebih kecil daripada elemen di belakangnya { temp=arr[j].j>i. } return 0. for(test=0. arr[j-1]=temp. } } printf("Hasil sementara : ").

You're Reading a Free Preview

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