• Hakkımızda
  • Bize Katıl
  • İletişim
Yazılım Karavanı | Bilişim - Teknoloji - Blog
  • Anasayfa
  • Genel
  • Programlama
    • Ruby
    • Flutter
    • Android
    • Java
    • MySQL
    • Oracle SQL
  • Yaşamdan
  • Algoritmalar
  • Yapay Zeka
  • Topluluklar
    • Gönderiler
    • Destek
No Result
View All Result
  • Anasayfa
  • Genel
  • Programlama
    • Ruby
    • Flutter
    • Android
    • Java
    • MySQL
    • Oracle SQL
  • Yaşamdan
  • Algoritmalar
  • Yapay Zeka
  • Topluluklar
    • Gönderiler
    • Destek
No Result
View All Result
Yazılım Karavanı | Bilişim - Teknoloji - Blog
No Result
View All Result
Home Algoritmalar

Bubble Sort (Kabarcık Sıralama) Algoritması

Ali Murat Çevik by Ali Murat Çevik
Mayıs 18, 2018
in Algoritmalar
2
Bubble Sort (Kabarcık Sıralama) Algoritması
5
PAYLAŞIM
2.3k
OKUMA
WhatsApp'ta PaylaşTwitter'da PaylaşLinkedIn'de PaylaşTelegram'da Paylaş

En temel sıralama algoritmalarından olan Bubble Sort (Kabarcık Sıralama) mantığını inceleyelim. Temel olarak ardışık iki eleman arasında karşılaştırma yaparak ilerler. Örneğin küçükten büyüğe sıralanacak olan bir sayı dizisinde şayet ilk eleman ikinciden büyük ise, bu iki sayı kendi arasında yer değiştirir. Daha sonra karşılaştırma bir sonraki sayı ile devam eder. Büyük dizilerde yavaş çalışması nedeniyle öncelikli tercih edilmez. Kabarcık sıralama algoritması programlanırken karşılaştırılan iki sayı için yer değiştirme durumunda kullanılacak olan swap fonksiyonu için yeri değişecek sayıyı bir geçici değişkene atamamız gerekmektedir. Aksi taktirde bu sayı değerini bellekte kaybetme durumu söz konusu olacaktır. Örnek bir sıralama yapacak olursak dizinin ilk hali 1 3 2 4 5 6 8 7 olarak verilsin.

 

Sıralı olarak gelen bir sayı dizisinde bile her iki elemanı kontrol ederek sona kadar gideceği için en iyi durum da BigO değeri O(n), en kötü durum için ise BigO değeri O(n^2) olacaktır.

Bubble Sort Algoritması Kaba Kod Gösterimi:

Algoritmanın örnek c kodu aşağıda verilmiştir.

Tags: AlgoritmalarAli Murat ÇEVİKBubble Sort
SendTweet6Share2Share
Önceki Gönderi

Samsun Bilgi Güvenliği Zirvesi

Sonraki Gönderi

Bogo (Permutation) Sort Algoritması

Related Posts

B Ağaçları (B Trees)

B Ağaçları (B Trees)

by İrem Türkü ÇINAR
Ağustos 24, 2020
730

Merhaba Yazılım Karavanı Ailesi :) Bir önceki yazımda ağaç veri yapısından bahsetmiştim. Şimdi sizlere B Ağaçlarından bahsedecek ve örnekler çözeceğim....

Ağaç Veri Yapısı

Ağaç Veri Yapısı

by İrem Türkü ÇINAR
Ağustos 24, 2020
778

Merhaba arkadaşlar :) Bu yazımda sizlere ağaç veri yapısından bahsedeceğim. Benim üniversitede aldığım dersler arasında pek çok yerde karşıma çıkmış...

Araya Sokma (Insertion Sort) Algoritması

Araya Sokma (Insertion Sort) Algoritması

by Ali Murat Çevik
Mayıs 24, 2018
815

Insertion sort algoritması temel sıralama algoritmalarından bir tanesidir. Algoritmanın mantığına göre elimizdeki A dizisinin elemanları arasında sıralama yapılmak istenildiğinde A...

Hızlı Sıralama (Quick Sort) Algoritması

Hızlı Sıralama (Quick Sort) Algoritması

by Ali Murat Çevik
Mayıs 24, 2018
1.1k

Hızlı sıralama algoritması, sıralama algoritmalarında karşımıza sık sık çıkan bir algoritmadır. Böl ve yönet (divide and conquer) felsefesiyle çalışır. İlgili...

İkili Arama (Binary Search) Algoritması

İkili Arama (Binary Search) Algoritması

by Ali Murat Çevik
Mayıs 24, 2018
2.9k

İkili arama, arama algoritmaların temelini oluşturmaktadır. Algoritmalar konusunda sık sık karşımıza çıkmakta olan ikili arama algoritmasını inceleyelim. Örneğin bir sayı...

Yorumlar 2

  1. Meriç says:
    2 ay ago

    Makale çok yararlı olmuş teşekkürler.

    Cevapla
    • Ali Murat Çevik says:
      2 ay ago

      Teşekkürler Meriç 🙂

      Cevapla

Bir cevap yazın Cevabı iptal et

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

  • Popüler
  • Yorumlar
  • En Yeniler
İkili Arama (Binary Search) Algoritması

İkili Arama (Binary Search) Algoritması

Mayıs 24, 2018
Splash Screen Yapımı #Flutter

Splash Screen Yapımı #Flutter

Mayıs 25, 2020
Hızlı Sıralama (Quick Sort) Algoritması

Hızlı Sıralama (Quick Sort) Algoritması

Mayıs 24, 2018
En Gözde Flutter GitHub Repoları

En Gözde Flutter GitHub Repoları

Ağustos 6, 2020
2020 ‘nin En Güncel ve Tehlikeli Zararlı Yazılımları

2020 ‘nin En Güncel ve Tehlikeli Zararlı Yazılımları

Flutter’da TFLite Kullanımı

Flutter’da TFLite Kullanımı

Bubble Sort (Kabarcık Sıralama) Algoritması

Bubble Sort (Kabarcık Sıralama) Algoritması

Magento 2 Detaylı Kurulum & Hatalar

Magento 2 Detaylı Kurulum & Hatalar

Numpy ile Sıfırdan Adım Adım Yapay Sinir Ağı

Numpy ile Sıfırdan Adım Adım Yapay Sinir Ağı

Şubat 26, 2021
TensorFlow EveryWhere Turkey 2021

TensorFlow EveryWhere Turkey 2021

Şubat 19, 2021
DATATHON Başlıyor! @METUSTATCLUB

DATATHON Başlıyor! @METUSTATCLUB

Şubat 12, 2021
Flutter Hackathon Başlıyor!

Flutter Hackathon Başlıyor!

Şubat 4, 2021

Reklam

Yazılım Karavanı | Bilişim – Teknoloji – Blog

Bilgi Teknolojileri alanına meraklı herkesin buluşma noktası!

No Result
View All Result
  • Anasayfa
  • Genel
  • Programlama
    • Ruby
    • Flutter
    • Android
    • Java
    • MySQL
    • Oracle SQL
  • Yaşamdan
  • Algoritmalar
  • Yapay Zeka
  • Topluluklar
    • Gönderiler
    • Destek

© 2020 Yazılım Karavanı Kaynak gösterilmesi zorunludur