Bubble Sort Algoritması

Bubble Sort Algoritması

Bubble Sort Algoritması

  3 dakika Okuma Süresi
Merhabalar C# derslerimize kaldığımız yerden devam ediyoruz. Bu dersimizde sıralama algoritmalarından biri olan Bubble (Kabarcık) Sort Algoritmasını anlatacağım. Hadi başlayalım !

Bubble Sort, en basit sıralama algoritmalarından birisidir. Her elemanı kendisinden sonra gelen eleman ile kıyaslar ve ikisi arasında sıralama yapar. Tüm elemanlar küçükten büyüğe doğru sıralanana kadar bu ikili kıyaslama ve sıralama tekrarlanır.

Tüm elemanları teker teker dolaştığı için ve bu dolaşma sıralama tamamlanana kadar devam edeceği için iç içe döngü kurulacaktır. Bu yüzden algoritmanın en kötü karmaşıklığı O(n2)'dir.
Tüm elemanlar sıralı halde gelirse o zaman sadece tek bir dolaşma yapılacağı için algoritmanın en iyi karmaşıklığı O(n)'dir.Dolayısıyla ortalama karmaşıklık O(n2)'dir.

Bubble Sort Algoritması'nın resimli örneği şöyle olabilir;
Bubble Sort Algoritması

Bu kadar teorik açıklamadan sonra gelin algoritmamızın C# kodunu yazalım;

int[] BubbleSort(int[] dizi)
{
    bool sirali = true;
    while(sirali)
    {
        sirali = false;
        for(int i = 0; i < dizi.Length; i++)
        {
            if(dizi[i] > dizi[i + 1])
            {
                int temp = dizi[i];
                dizi[i] = dizi[i + 1];
                dizi[i + 1] = temp;
                sirali = true;
            }
    }
    return dizi;
}
Evet kodumuzu da yazdık, herşey tamamlandı :) Artık Bubble Sort Algoritması'nı kullanarak dizilerinizi sıralayabilirsiniz.

Ayrıca Bubble Sort Algoritması'nın Macar halk oyunları kullanılarak yapılan canlandırmasını da izlemek isteyebilirsiniz. Güzel bir görsel anlatım olmuş :)

Bu dersimizde bu kadardı, tüm C# derslerimize buraya tıklayarak ulaşabilirsiniz. Herkese hayırlı günler.


  • İçeriği Paylaş:

İÇERİĞİ DEĞERLENDİR

Toplam Değerlendirme Sayısı: 0
Toplam Değerlendirme: 0 / 5

Cevap Yaz