Ana Sayfa Algoritma ve Programlama Sıralama Algoritmaları Bubble Sort

Sıralama Algoritmaları Bubble Sort

Merhabalar arkadaşlar Sıralama Algoritmaları Bubble Sort ile devam ediyoruz. Geçen yazımda Linear Sort‘u ele almıştık.Bu yazımızda da Bubble Sort diğer bir deyişle Kabarcık Sıralamasını ele alacağız.

Bu algoritmanın adım adım işleyişine bir örnekle bakalım;

8 0 3 5 2 4 şeklindeki diziyi bubble sort ile sıralarsak,

bm-institute
1. Adim:
 8 0 3 5 2 4  --  0 8 3 5 2 4
 0 8 3 5 2 4  --  0 3 8 5 2 4
 0 3 8 5 2 4  --  0 3 5 8 2 4
 0 3 5 8 2 4  --  0 3 5 2 8 4 
 0 3 5 2 8 4  --  0 3 5 2 4 8 (8 dizideki en büyük eleman olarak bulundu ve en sona atıldı artık bu elemanı kontrol etmemizi gerektirecek bir şey yok.)
2. Adim:
 0 3 5 2 4 8  --  0 3 5 2 4 8
 0 3 5 2 4 8  --  0 3 5 2 4 8
 0 3 5 2 4 8  --  0 3 2 5 4 8
 0 3 2 4 5 8  --  0 3 2 4 5 8 (8 den sonraki en büyük 2. Eleman 5 olarak bulundu ve sondan2.sıraya yerleştirildi.)
3. Adim:
 0 3 2 4 5 8  --  0 3 2 4 5 8
 0 3 2 4 5 8  --  0 2 3 4 5 8
 0 2 3 4 5 8  --  0 2 3 4 5 8 (5 en sonraki en büyük eleman ise 4 olarak bulundu ve aynı şekilde 5 in hemen peşine atandı.)
4. Adim:
 0 2 3 4 5 8  --  0 2 3 4 5 8
 0 2 3 4 5 8  --  0 2 3 4 5 8 (4 den sonraki en büyük eleman 3 olarak belirlendi ve 4’ün peşine yerleştirildi.)
5. Adim:
 0 2 3 4 5 8  --  0 2 3 4 5 8 (3 den sonraki en büyük eleman olarak 2 bulundu ve 3 ün hemen peşine yerleştirildi.)

Bu şekilde sırasız olan dizimiz artık sıralanmış şekilde…

Bubble_Sort_Animation (1)

siber güvenlik

Akış diyagramını incelersek;

bubble-sort

Ve c# kodlarını inceleyelim..

public void BubbleSort(int[] dizi) {
            int yedek;
            for (int i = 0; i <= dizi.Length - 1; i++)//dizinin son elemanını karşılaştırma durumumuz olmadığından dizinin sondan bir önceki elemanına kadar döngü kuracağız.
            {
                for (int j = 1; j <= dizi.Length - 1; j++)
                {
                    if (dizi[j-1] > dizi[j])//bir önceki eleman şimdiki elemandan büyük mü ?
                    {//evet ise yapılan işlemler
                        yedek= dizi[j-1];
                        dizi[j-1] = dizi[j];
                        dizi[j] = yedek;
                    }
                }
            }
}

Sıralama algoritmalarından biri olan Bubble Sort’u da inceledik.Sonraki yazılarımızda görüşmek üzere hoşçakalın…!

arıcılık malzemeleri
Avatar
Konuk Yazar
Konuk yazarlarımız tarafından sitemize yollanan yazılar bu hesaptan yayınlanmaktadır. İsimsiz yazı yayınlamak istiyorsanız iletişim bölümünden sizlerde yazılarınızı yollayabilirsiniz.
Önceki İçerikJohn Forbes Nash Kimdir
Sonraki İçerikBarajlar ve Baraj Tipleri

Düşünceleriniz Nedir?

Lütfen yorumunuzu buraya yazınız.
Lütfen isminizi buraya yazını.

Yazar Ol Yenilenebilir Enerji Teknolojileri arıcılık malzemeleri siber güvenlik

Yeni Yazılar

Takla Atarken Fotoğrafı Bulunan Jandarma Helikopteri Sikorsky S-70’in Hikayesi

Yabancı haber sitelerine kadar düşen bu meşhur fotoğrafla ilgili internette bir bilgi kirliliği mevcut. Doğrusunu dinliyoruz. İnternette sağda solda bu helikopteri takla atarken gösteren bir...

Osteoartrit Nedir Neden Olur Tedavisi Nedir

Osteoartrit; eklem kıkırdağında erozyon, eklem kenarlarında yeni kemik oluşumu, eklem aralığının kaybı, eklem kıkırdağında yumuşama ve incelme, eklem sıvısında ve kapsülünde biyokimyasal değişikliklerin eşlik...

Halide Edip Adıvar Handan Özeti

Halide Edip Adıvar’ın Handan adlı bu eseri, mektuplardan oluşan bir roman olma özelliğini taşımaktadır. Romanda, kitabında ismi olan başkarakter Handan isimli bir kadın bulunmaktadır....

Some Ethical Problems For Turkey

Examples of creating solutions to some of the ethical problems existing in Turkey, I wanted to share with you. I believe that we should...

Mühendislik Maaşları

Bilgisayar Mühendisliği Maaşları

Merhaba arkadaşlar bu yazım yoğun istek üzerine bilgisayar mühendisliği maaşları hakkında olacak. Yalnız mesleğinizi seçerken asla para durumlarına göre seçmeyiniz! Çünkü sevdiğiniz mesleği yapmaz...

Su Ürünleri Mühendisliği Maaşları

Su ürünleri mühendisliği son dönemlerin en ilgi çeken mesleklerinden biri haline gelmiştir. Son dönemler en sık ihtiyaç duyulan su ürünleri mühendisliği için ilgili üniversitelerin...

Harita Mühendisliği Maaşları

Ülkemizin en çok tercih edilen mühendislik dallarından biri olan harita mühendisliği önü açık ve geleceği parlak bir meslek olarak tanımlanmaktadır. Bu yazımızda harita mühendisliği...

Nükleer Enerji Mühendisliği Maaşları

Merhaba arkadaşlar bu yazımızda nükleer enerji mühendisliği maaşları hakkında internetten araştırarak bulduğum bilgileri sizlerle paylaşacağım. Nükleer enerji mühendisliği; atom çekirdeğinin parçalanması sonucunda ortaya çıkan...