Bubble Sort Kabarcık Sıralaması

  3 Sıralamamız olan Bubble Sort ..

bubble_sort_animation

İngilizce Adı Bubble Sort
Ortalama –
En kötü O(n²)
Bellek O(1)
Kararlı mı? Evet
Yöntem Karşılaştırma ile Değiştirme

Her zamanki gibi ilk video ile bakalım ve eğlenelim :)

Şimdi Nedir Bu Bubble Sort..Sıralanacak dizinin üzerinde sürekli ilerlerken her defasında iki öğenin birbiriyle karşılaştırılıp, karşılaştırılan öğelerin yanlış sırada olmaları durumunda yerlerinin değiştirilmesi mantığına dayanır. Yani 1. eleman ile 2. eleman hemen peşine 2. eleman 3. eleman sonra 3 – 4 elemanlar karşılaştırılıp küçük olanla yer değiştirmesi…

Mesela grafik olarak bakarsak…

 

images

Animasyon olarak..

bubble-sort-example-300px

Kod olarakta…

public static void BubbleSort(int [] dizi)
{
    int temp;   // Yer değiştirmede kullanılacak geçici değişken
    for (int i=1; i<dizi.length; i++)
    {
        for(int j=0; j<dizi.length-i; j++)
        {
            if (dizi[j] > dizi [j+1])
            {
                temp = dizi [j];
                dizi [j] = dizi [j+1];
                dizi [j+1] = temp;
            }//Önce gelen elaman bir sonrakinden büyükse ikisi yer değiştiriyor
        }// Dizinin ardışık elamanlarını karşılaştırmak için kullandığımız döngü
    }// Her karşılaştırmadan sonra yeniden kaldığımız yerden devam etmemizi sağlayan döngü
}

Post Author: umiitkose

Bir Cevap Yazın

E-posta hesabınız yayımlanmayacak. Gerekli alanlar * ile işaretlenmişlerdir

Şu HTML etiketlerini ve özelliklerini kullanabilirsiniz: <a href="" title=""> <abbr title=""> <acronym title=""> <b> <blockquote cite=""> <cite> <code class="" title="" data-url=""> <del datetime=""> <em> <i> <q cite=""> <s> <strike> <strong> <pre class="" title="" data-url=""> <span class="" title="" data-url="">