buble sort

template <class elemType>

Void bubbleSort (elemType list[], int length)

{

for (int iteration = 1; iteration < length; iteration++)

{

for (int index = 0; index < length - iteration; index++)

{

if (list[index] > list[index + 1])

{

elemType temp = list[index];

list[index] = list[index + 1];

list[index + 1] = temp;

}

}

}

} // end bubbleSort

şeklindedir.

n - 1 sayıdaki serilerde, liste ve index(seçilen yada başlangıç) elementlerinin kıyaslanmasını sağlar.bunlar index'in 1 fazlası sayıdaki elementtir yani kendinden sonraki elementi ifade eder.Eğer index kendinden sonraki sayıdan büyük ise yer değiştirme (swap) işlemi yapılır.

dizinin ardışık elemanlarını ikişerli olarak birbiriyle karşılaştırılır. sıralama algoritaması olarakta bilinir, karşılaştırılan elemanlar şartlar sağlanırsa yer değiştirebilir.

elimizdeki veri dizisini n ve n+1 indisli elemanlarını karsılaştırır,büyükse yer degiştirir ve böylelikle en büyük elemanı en sona yerleştirerek küçükten büyüge sıralamasını yapar,türkçeye kabarcık sıralama olarak çevrilmiştir.