Bubble Sort

Bubble Sort merupakan sebuah algoritma penyortiran yang dimulai dan berakhir pada sebuah daftar dengan n elemen dan memindahkan seluruhnya, menguji nilai setiap pasangan item yang berdekatan dan menukarkannya jika mereka tidak berada dalam urutan yang tepat.

Konsep dasarnya yaitu : “Melakukan pembandingan antara ’data[n] dengan data[n+1]’ atau antara ’data[n] dengan data[n-1]’ kemudian jika lebih kecil/besar dilakukan pertukaran. Pada setiap iterasi dapat terjadi beberapa kali pertukaran atau tidak sama sekali. Jumlah iterasi ditentukan oleh banyaknya data atau ‘N’. Iterasi=N-1.”

Bubble sort merupakan sorting paling mudah diantata sorting yang lain. Cara membuat Bubble sort:
• pertama jadikan data pertama sebagai indeks data
• bandingkan data ke indeks dengan data berikutnya
• jika data indeks lebih besar dari data yang dibandingkan tukar isinya
• setelah data indeks selesai dibandingkan simpan data indeks di urutan pertama
• ulangi langkah kedua dimana indeks adalah data kedua dan seterusnya hingga data habis

contoh program bubble sort:
void bubble_sort()
{

For (int i=1;i

{

For (int i=1;i=i;j–)
{
If (data[j] < temp =" data[a];">data[j-1]) //data descending

Download program lebih lengkapnya Disini