Algoritma Bubble Sort

Bubble Sort atau pengurutan gelembung menggunakan array. Algoritma bubble sort berdasarkan pada; perbandingan nilai array sekarang dengan nilai array selanjutnya. Jika nilai array sekarang lebih besar dari pada nilai array selanjutnya maka posisi nilai array ditukar. Demikian seterusnya sampai nilai array yang terakhir. Kemudian perbandingannya diulang-ulang lagi dari nilai array paling awal sampai akhir, dan pengulangan dihentikan jika tidak ada pertukaran lagi.

1. n = banyaknya nilai
   
2. i = 0
3. tukar = true
   
4. jika tukar = true maka ke langkah no. 5 selain itu ke langkah no. 14
5. tukar = false
6. jika i <= n maka ke langkah no. 7 selain itu ke langkah no. 13
   
7. jika A(i) > A(i+1) maka ke langkah no. 8 selain itu ke langkah no. 12
   
8. tmp = A(i)
9. A(i) = A(i+1)
10. A(i+1) = tmp
11. tukar = true
12. i = i + 1
    
13. ke langkah no. 4
14. selesai