Bubble sort en basit sıralama algoritmalardan biridir. Listedeki her bir eleman yanındaki eleman ile karşılaştırılır. ilk eleman bir sonraki elemandan büyük ise bulunduğu konumları birbirleri ile yer değiştirilir. Ondan sonra bir sonraki eleman ile yanındaki eleman karşılaştırılır ta ki listenin sonuna kadar bu kuralı uygulamaya devam eder.
Kabarcık sıralama algoritmasının ortalama ve en kötü durumdaki karmaşıklığı O(n²) ‘dir.
Bu da örnek C ile yazdığım kodu gösteriyorum.
#include <stdio.h>
#include <conio.h>
#include <stdlib.h>
const int uzunluk=5;
void degistir(int *i,int *j){
int tut;
tut=*i;
*i=*j;
*j=tut;
}
int bubble_sort(int x[]){
int i=0,j;
while(i<uzunluk){
j=0;
while(j<uzunluk){
if(x[i]<x[j]){
degistir(&x[i],&x[j]);
}
j+=1;
}
i+=1;
}
}
void main(){
int sayilar[uzunluk];
int i;
for(i=0;i<uzunluk;i++){
sayilar[i]=rand()%10;
printf(“%d\t”,sayilar[i]);
}
printf(“\n”);
bubble_sort(sayilar);
for (int i = 0; i < uzunluk; i++)
{
printf(“%d\t”,sayilar[i]);
}
getch();
}
