C ile bir diziyi sıralamak

Bir diziyi sıralamak için çeşitli yöntemler vardır. Bunlardan “Kabarcık Sıralama” (Bubble Sort) algoritmasını kullanarak bir dizinin nasıl sıralanabileceğini görelim:

#include<stdio.h>

void sirala(int *dizi,int u){
     int i,k,g;
     for(i=0;i<u;i++){
         for(k=i;k<u;k++){
             if(dizi[k]<dizi[i]){
                 g=dizi[k];           //yer değiştir
                 dizi[k]=dizi[i];
                 dizi[i]=g;
                 }
             }
     }
}

int main(){
    int k,dizi[10];
    printf(“Merhaba! 10 tane sayi girin ve biz de siralayalim \n”);
    for(k=0; k<10; k++){
        printf(“%d. sayiyi girin: “,k+1);
        scanf(” %d”,&dizi[k]);
}
    sirala(dizi,10);
    printf(“Dizinin sirali hali\n”);
    for(k=0; k<10; k++) printf(“%d\n”,dizi[k]);
    getch();
    return 0;
   
}

Kabarcık sıralama en basit ve en kötü algoritmalardan biridir. Eğer yujarıdaki örnekte 10 yerine 1000 sayı koysaydınız sıralama yaklaşık 5000 kat daha uzun sürecekti. Ama basit işlerde kullanabilirsiniz. Yaptığı şey dizinin her üyesini teker teker diğerleriyle karşılaştırmak ve eğer daha küçüğüyle karşılaşılırsa ikisinin yerini değiştirmek.