Deniz kıyısına vuran dalgaların hareketine benzer bir davranışa sahiptir.Sıralanacak elemanlar üzerinde bir yönden diğer yöne doğru ilerlenirken komşu iki elemanın yer değiştirilmesi işlemine dayanır.Yer değiştirme işleminde komşu iki eleman karşılaştırılır; kendi aralarında uygun yerlerde değillerse yer değiştirilir.
#include<stdio.h>
#include<stdlib.h>void bubbleSort(int arr[],int n){
int i,j,temp;
for(i=0;i<n;i++){
for(j=0;j<n-i-1;j++){
if(arr[j]>arr[j+1]){
temp=arr[j];
arr[j]=arr[j+1];
arr[j+1]=temp;
}
}
}
}
int main(){
int arr[] = {9,10,1,8,5,99,7,4};
int uzunluk = sizeof(arr)/sizeof(arr[0]);
bubbleSort(arr,uzunluk);
for(int i = 0;i<uzunluk;i++){
printf("%d\t",arr[i]);
}
return 0;
}