• Anasayfa
  • Hakkımızda
  • Etkinlikler
  • Destek Verin
  • Site Haritası
  • Giriş Yap
  • Üye Ol
  • Facebook
  • Twitter
  • RSS
Yazılım Dilleri
  • Soru - Cevap
  • EĞİTİM SETİ
  • KATEGORİ
  • DUYURU
  • TEKNOLOJİ HABERLERİ

Son Sorular

  • 23.04.2016 00:55:33C programlama 2 oyun
  • 20.04.2016 16:34:41Local Database
  • 15.04.2016 14:26:15Fatura kayıt işlemi
  • 21.03.2016 01:55:30C# problem

Popüler Sorular

  • 27.05.2012 05:49:50Asp.Net ile Date time alana veri ekleyemiiyorum ?
  • 2.04.2012 00:45:18.exe uzantılı dosya için dijital imza nerde nasıl alınır.
  • 12.05.2012 08:44:49Acil Yardım
  • 27.05.2012 13:46:51veri tabanı bağlantısı
  • .Net Framework
  • 8085 Assembly
  • Active Directory
  • ADO.NET
  • Android
  • Apple IOS
  • Arduino
  • ASP.NET
  • ASP.NET MVC
  • Blackberry
  • C#.Net
  • C++
  • CCG Framework
  • CISCO
  • CSS
  • Diğer
  • Dreamweaver
  • Entity Framework
  • Exchange Server
  • Gömülü Sistemler
  • GSM Programlama
  • Güncel
  • Güvenlik
  • HTML5
  • Java
  • Javascript / JQuery
  • Jira
  • Kariyer ve İş Yaşamı
  • LINQ
  • LibreOffice
  • Linux
  • Matlab
  • Microsoft Dynamics CRM
  • Mobil Uygulama Geliştirme
  • MySQL
  • NoSQL
  • Oracle
  • OWIN
  • PFSense
  • PHP
  • Powershell
  • Python
  • Sanallastirma
  • SAP-ABAP
  • SCOM 2012
  • SEO
  • Sharepoint 2010
  • Sharepoint 2013
  • Silverlight
  • Sistem Analiz ve Tasarımı
  • SQL Server
  • Symantec
  • TFS
  • T-SQL
  • Ubuntu
  • VB.NET
  • Veritabanı Yönetim Sistemleri
  • Visual Studio
  • VMware
  • WCF
  • Web Hosting
  • Windows 8
  • Windows Azure
  • Windows Phone 7.1
  • Windows Phone 8
  • Windows Server
  • Wordpress
  • WPF
  • Xamarin
  • XNA
  • Yazılım Mühendisliği
  • Yöneylem Araştırması
  • ASP.NET MVC
  • Entity Framework
  • Javascript / JQuery
  • LINQ
  • PHP

Son Duyurular

IPhone 6 ve IPhone 6 Plus Teknik Özellikleri ve Fiyatı

IPhone 6 ve IPhone 6 Plus Teknik Özellikleri ve Fiyatı

DELL'in Yeni Projesi: USB Bilgisayar (Project Ophelia)

DELL'in Yeni Projesi: USB Bilgisayar (Project Ophelia)

Windows Phone Youtube Uygulaması Google ve Microsoft ile Yeniden Yapılıyor

Windows Phone Youtube Uygulaması Google ve Microsoft ile Yeniden Yapılıyor

Android ve Apple IOS Telefonlar için Blackberry Messenger (BBM)

Android ve Apple IOS Telefonlar için Blackberry Messenger (BBM)

Nokia Lumia 925 Teknik Özellikleri, Lumia 928 ve 920 ile Karşılaştırması

Nokia Lumia 925 Teknik Özellikleri, Lumia 928 ve 920 ile Karşılaştırması

LG Optimus G Pro Özellikleri ve Gözle Video Oynatma Teknolojisi

LG Optimus G Pro Özellikleri ve Gözle Video Oynatma Teknolojisi

Sıralama Algoritmaları [2] Bubble Sort

Bubble sort algoritmasının çalışma prensibi nasıldır? Yararları ve zararları nelerdir?

20.10.2012

Yazar: Barış Arıburnu (Google+)

Kategori: Yazılım Mühendisliği

2944

Sıralama algoritmaları yazı dizisine ‘Selection Sort Algoritması‘ ile giriş yapmıştım. İncelemek istediğim bir diğer sıralama algoritması ise ‘Bubble Sort’ (Kabarcık/Baloncuk Sıralaması)..

Bubble sort, eleman kümesindeki (array/dizi) elemanların ardışık olarak birbirleri ile karşılaştırılması ile gerçekleşen sıralama algoritmasıdır. Karşılaştırmalar ikişerli olarak yapılır ve büyük değer bir sonraki indise geçer. Yani ilk eleman ve ikinci eleman karşılaştırılır. Hemen ardından ikinci ve üçüncü eleman karşılaştırılır.

Ardışık kontrol yapılmasından dolayı bu algoritma baloncuğa benzetilmiştir  ve ismini  de buradan almıştır. ‘Bubble’ kelimesinin Türkçe karşılığı ise baloncuk/kabarcık olarak iki farklı şekilde çevrilmiştir.

En kötü durum performansı (worst-case performance) O(n2) ’dir. En iyi durum performansı (best-case performance) O(n) ‘dir. Küçük problemlerde işlem, her bir eleman için 1 defa yapıldığından en iyi durum performansı doğrusaldır ve hızlı bir algoritmadır.  En kötü durum performansından bahsedecek olursak da N<1000 olduğu sürece hız anlamında sorun yaşatmayacaktır.

Bubble sort algoritmasını gösteren görsel animasyonu dikkatli biçimde izlerseniz çalışma prensibi hakkında biraz daha ön izlenim sahibi olacağınızı düşünüyorum. Bubble Sort algoritmasının dizi içerisinde sıralanması hakkında görsel sonuçlar veren bir animasyon daha paylaşmak istiyorum.

Hemen bir uygulama yapalım ve konuyu pekiştirelim. Not: Kopyala/Yapıştır yapmadan kendiniz yazmaya çalışırsanız daha sağlıklı olur.

C# Console Uygulaması

int[] Dizi = new int[] { 6, 5, 3, 1, 8, 7, 2, 4 };
int gecici;
for (int i = 1; i < Dizi.Length; i++)
{
for (int j = 0; j < Dizi.Length-i; j++)
{
if (Dizi[j]>Dizi[j+1])
{
gecici = Dizi[j+1];
Dizi[j+1] = Dizi[j];
Dizi[j] = gecici;
}
}
}
Sıralama algoritmalarına Bubble Sort Algoritması ile devam ettik. Faydalı bir yazı olması dileğiyle sonraki yazı dizimizde görüşmek üzere..
 

Barış Arıburnu

Yazılım Mühendisi

barisariburnu@gmail.com

www.barisariburnu.com

 

Yazar Hakkında

Barış Arıburnu

Barış Arıburnu

barisariburnu.com

Üniversite yıllarını tamamen kişisel ve mesleki gelişime adamış yegane bilim genci olarak görüyorum kendimi. Hayat amaçlarının ulaşılması zor olduğuna ancak başarılmasının imkansız olmadığına inanırım. Kişilerin amaçlarını gerçekleştirmeleri için, öğrenme yolunda küçük de olsa bir engeli kaldırmalarını sağlamak düşüncesiyle buradayım.

Sosyal Medya

ORANLAR

  • 2944izleme

Arkadaşlarınla Paylaş

  • Tweet

0 Yorum

Yorum Yaz / Soru Sor

Lütfen yorum yazmak veya soru sormak için üye girişi yapınız.

Son Yorumlar

  • Hocam Link başka sayfaya yönlendiriyor.
  • merhaba benim merak ettiğim bir konu var y...
  • Merhaba download linki çalışmıyor. Rica et...
  • Nevzat Bey selamlar, Açıkçası bizler a...
  • Parametreleri Cache İşleminden Yalıtma kon...

En Güncel Sorular

  • Bilgilendirme maili (C#.Net)
  • Power Pivot (Sharepoint 2010)
  • BigInteger, BigDecimal (Asp.Net ve Asp.Net MVC)
  • visual C# ile asp nette veritabanı islemleri (Asp.Net ve Asp.Net MVC)
  • Share Point ile Dosya Arşiv Yönetim Sistemi yapılabilir mi ? (Sharepoint 2010)

En Son Cevap Verilen Sorular

  • Bilgilendirme maili
  • BigInteger, BigDecimal
  • visual C# ile asp nette veritabanı islemleri
  • Share Point ile Dosya Arşiv Yönetim Sistemi yapılabilir mi ?
  • txt dosyasına veri yazma

Twitter

Takip et: @yazilim_dilleri

En Çok Okunanlar

Elif BAYRAKDAR

C# ile SQL Server Bağlantısı, Insert, Update ve Delete Sorguları

23.05.2013

  • 120008
  • 0
Hakan Keskin

C# ile Windows Service Projesi Oluşturma, Debug Etme ve Setup Hazırlama

17.12.2013

  • 65070
  • 0
batuhan avlayan

Php - Mail Gönderme (İletişim Formu)

02.09.2013

  • 48256
  • 0

Sponsorlar

KODLAB
Pluralsight
Exchange server is
Office 365
YAZILIM DİLLERİ
Yukarı Çık
  • Hakkımızda
  • Facebook
  • Twitter
  • RSS

© Yazılım Dillerinin Buluşma Noktası | Kaynak belirtildiği sürece makaleler kopyalanabilir.
YazilimDilleri.Net sitesinde yer alan kullanıcıların oluşturduğu tüm içeriklerin yayınlanması ile ilgili yasal yükümlülükler içeriği oluşturan kullanıcıya aittir, YazilimDilleri.Net hiçbir şekilde sorumlu değildir.

Kapat

Giriş Yap

Kullanıcı Adı

Şifre

Şifremi Unuttum

KULLANICI GİRİŞİ