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.