Bubble(kabarcık) Sıralama C Kodu

Kurtbeyi

Misafir Editör
Katılım
5 Şub 2022
Mesajlar
1,980
Tepkime puanı
0
Puanları
36
Konum
istanbul
Cinsiyet
  1. Bay
Takım
Fenerbahçe
Kod:
#include<stdio.h>
#include<conio.h>
**** bubbleSort(int dizi[],int n)//Sıralanacak elemanlar üzerinde bir yönden diğer yöne ilerlenirken komşu iki eleman küçüklük 
{                                //büyüklük durumuna göre yer değiştirir.
     int i,j,gecici;
     for(i=0;i<n-1;i++){
         for(j=n-1;j>i;j--)
            if(dizi[j]<dizi[j-1])
            {
                gecici=dizi[j];
                dizi[j]=dizi[j-1];
                dizi[j-1]=gecici;
            }
     }     
}
int main()                  //en iyi durum=O(n^2)
{                           //en kötü durum=O(n^2)
    int a[50],i,k;         //ortalama=O(n^2)
    printf("dizinin eleman sayisini giriniz:");
    scanf("%d",&k);
    printf("dizinin elemanlarini giriniz\n");
    for(i=0;i<k;i++)
    {
        printf("a[%d]=",i);
        scanf("%d",&a[i]);              
    }
    bubbleSort(a,k);
    printf("dizinin sirali hali:\n");
    for(i=0;i<k;i++)
    {
        printf("%d\n",a[i]);
    }
    getch();
    return 0;
}
 
metal işleme
Üst