Teknik pengurutan/sorting selain Selection Sort yaitu: Bubble Sort. Bubble Sort juga salah satu algoritma pengurutan yang mudah untuk dipelajari.
Cara bubble sort lebih mudah dari cara sorting yang lain.
Bubble sort adalah pengurutan/sorting dengan cara membandingkan data yang pertama dengan data selanjutnya hingga data tersebut habis . 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 j=n-1;j>=i;j--)
{
If (data[j] < data[j-1])
//pemanggilan prosedur tukar
Tukar(j,j-1); //ascending
}
}
}
Dengan catatan prosedur tukar harus ditulis
Void tukar(int a,int b)
{
Int temp;
temp = data[a];
data[a] = data[b];
data[b] = temp;
}
Apabila ingin datanya descending tanda di prosedur bubble sort diganti dengan tanda lebih besar:
//sebelumnya If (data[j] < data[j-1])
//ganti dengan
If (data[j] > data[j-1]) //data descending
