Pengertian dan Cara Kerja Bubble Sort

 BUBBLE SORT/Pengurutan Gelembung  

Apa itu algoritma Sorting?  

• Yaitu Algoritma untuk mengurutkan data pada elemen(Array)  

• Algoritma penguurutan sangat identik dengan pembandingan data  

• Merupakan algoritma yang wajib ikuasai oleh programer  

Macam-macam Algoritma shorting  

• Bubble sort 

• Slection sort 

• Insertion Sort 

• Marge sort 

• Interative mage sort 

• Quick Sort 

• Dan Algoritma sorting yang lain. 

Bubble sort  

Merupakan algoritma untuk mengurutkan data pada elemen denagan algoritma yang paling  mudah, bubble sort bekerja secara berulang dalam menukarkan (swap) data dari elemen awal  (index 0) sampai akhir (Index n). Dikenal dengan bubble sort karena element nya berpindah ke  posisi yang lebih tinggi (posisi yang seharusnya) seakan-akan gelumbung yang terbang lebih  tinggi.  

Aturan Bubble sort  

1. Akan membandingkan 2 nilai dari index pertama sampai index terakhir  2. 2 nilai yang di tukar adalah index yang berdekatan (0 dan 1, 1 dan 2, 2 dan 3, dst)  3. Jika nilai X lebih besar dari Y, maka tukar nilai index X dan Y 

4. Jika Nilai X lebih kecil dari Y, maka skip, lanjut ke pertukaran di index selanjutnya.  

KASUS  

• Dik elemen denagan data {8, 5, 13, 2, 6}  

• Urutkan data tsb dari kecil ke terbesar  

• Gunakan algoritma buble sort  

1.  

8

5

13

2

6

 8 > 5 Jika Nilai X lebih besar dari y, maka tukar nilai pada index x dan y  Swap  

2.  

5

8

13

2

6

 8 < 13 Jika Nilai X lebih kecil dari Y, maka skip, lanjut ke pertukaran di index selanjutnya  Skip  

3.  

5

8

13

2

6

 13 > 2  

 Swap  

4. 

5

8

2

13

6

 13 > 6  

 Swap  

Jika sudah di index terakhir sorting pertama selesai  

5.  

5

8

2

6

13

Apakah data data pada elemen ini sudah terurut? Jika belum terurut dari yang terkecil maka akan muali  lagi pengurutan dari index ke 0 jadi nanti akan membandingkan 5 dengan 8, 8 dengan 2 dst. Sampai data  data tersebut terurut dari yang terkecil sampe besar  

Contoh data yang sudah terurut  

2

5

6

8

13