(Programming) Bubble Sort

Bubble Sort adalah salah satu metode pencarian yang menggunakan sifat gelembung, yaitu mengapung.
jadi pencarian dengan metode ini mencari nilai yang paling besar.

misalnya ada sebuah array a dengan nilai 4,3,6,9 atau saya tulis a[]={4,3,1};
pada tahap pertama metode ini adalah membandingkan a[0] dan a[1] dan meletakan nilai terbesar disebelah kanan

jadi array a urutannya setelah melalui tahap pertama menjadi 3,1,4 , Total langkah pada tahap ini ada 2, yang pertama membansing kan 4 dan 3, lalu 4 geser, kemudian membandingkan 4 dan 1 lalu 4 geser karena lebih besar dari 1



pada tahap kedua hanya ada satu langkah yaitu membandingkan 3 dan 1 kemudian 3 geser

array yang kita punya urutannya menjadi 1,3,4

inti nya pada tahap pertama ada sejumlah nilai pada array misal 3 jadi
tahap 1 -- 2 langkah
tahap 2 -- 1 langkah

ini source code nya :

Ada sedikit ralat untuk gambarnya, pada for pertama int 1=n; yang betul int i=n-1;



semoga bermanfaat :)