• 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

  • 8/2/2020 11:38:31 PM'Basit' Yazılım Dili
  • 6/25/2020 3:18:13 PMderleme hatası
  • 12/11/2017 4:49:15 PMWindows Hizmeti Hk.
  • 4/23/2016 12:55:33 AMC programlama 2 oyun

Popüler Sorular

  • 5/27/2012 5:49:50 AMAsp.Net ile Date time alana veri ekleyemiiyorum ?
  • 4/2/2012 12:45:18 AM.exe uzantılı dosya için dijital imza nerde nasıl alınır.
  • 5/12/2012 8:44:49 AMAcil Yardım
  • 5/27/2012 1:46:51 PMveri 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ı
  • LibreOffice
  • LINQ
  • 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ı [5] Merge Sort

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

24.10.2012

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

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

5629

Merge Sort Algoritması, John von Neumann tarafından 1945 yılında yayınlanmıştır. Türkçeleştirildiğinde “Birleştirmeli Sıralama”  anlamı çıkmaktadır.

Eleman kümesini (array/dizi) en küçük duruma getirene kadar sürekli ikili parçalara ayırır. Küçük parçalara ayırdığı bu parçaları kendi aralarında sıralayarak bütünü elde eder ve sıralamayı yapmış olur. Kısaca bu işlem için recursive (yinelemeli) fonksiyon yazdığımızda bizim tüm sıkıntılarımızı halledecektir.

Durum performansı O(n) ile O(n2) arasındadır. En kötü durum performansı (worst case performance) O(n log n)‘dir. En iyi durum performansı O(n)‘dir. Ortalama durum performansı O(n log n) kabul edilir.

7 tam sayılı bir eleman kümesi içerisinde yinelemeli olarak birleştirme sıralama algoritmasının nasıl yapıldığını yukarıda vermiş olduğum şekilde görebilirsiniz. Eleman kümesini sürekli yarıya bölerek, ortaya çıkan en küçük parçaları kendi aralarında sıraladı, tüme varım yöntemi ile bu parçaları birleştirme işlemini yaptı.

Yukarıdaki animasyonda, rastgele üretilmiş sayıları temsil eden noktaların nasıl merge sort algoritması ile sıralandığını görüyoruz. Tanımlardan anlam çıkartmakta güçlük çeken arkadaşlarımızın bu animasyonları dikkatle incelemesini tavsiye ederim.

8 elemanlı bir dizinin hangi adımlarla parçalandığını, en fazla kaç parçaya ayrılabileceğini, parçalara ayrıldıktan sonra hangi prosedüre göre yeniden birleştirildiğini yukarıdaki animasyon ile görmüş olduk.  Şimdi isterseniz bir de uygulama üzerinde inceleyelim.

C# Console Uygulaması

int[] Sirala(int[] Dizi){
if (Dizi.Length < 2)
{
return Dizi;
}

int Uzunluk = Dizi.Length / 2;
int KalanUzunluk = Dizi.Length - Uzunluk;
int deger1 = 0, deger2 = 0, deger3 = 0, sinir = 0;
int[] EkDizi = new int[Uzunluk];
int[] YedekDizi = new int[KalanUzunluk];

for (int i = 0; i < Uzunluk; i++)
{
EkDizi[i] = Dizi[i];
}

for (int k = Uzunluk; k < Dizi.Length && sinir < KalanUzunluk; k++, sinir++)
{
YedekDizi[sinir] = Dizi[k];
}

int[] siraliEkDizi = Sirala(EkDizi);
int[] siraliYedekDizi = Sirala(YedekDizi);

while (deger1 < Uzunluk && deger2 < KalanUzunluk)
{
if (siraliEkDizi[deger1] siraliYedekDizi[deger2])
{
Dizi[deger3] = siraliYedekDizi[deger2];
deger2++;
deger3++;
}
}

while (deger1 < Uzunluk)
{
Dizi[deger3] = siraliEkDizi[deger1];
deger3++;
deger1++;
}

while (deger2 < KalanUzunluk)
{
Dizi[deger3] = siraliYedekDizi[deger2];
deger3++;
deger2++;
}

return Dizi;
}

Recursive (Yinelemeli) metod kullanacağımızı söylemiştik. O yüzden parametre olarak sıralaması yapılmamış dizimizi alan ve return olarak da diziyi sıralı bir şekilde veren fonksiyonumuzu tanımladık. Fonksiyonu tanımlamak yetmez bir de çağırmak lazım tabi.

static void Main(string[] args)
{
int[] Dizi = new int[] { 6, 5, 3, 1, 8, 7, 2, 4 };
Dizi = Sirala(Dizi);
}

Sıralama algoritmalarından Merge Sort Algoritmasını kavramaya çalıştık. Faydalı bir yazı olması dileğiyle. Sonraki yazı dizimizde görüşmek dileğiyle.

 

 

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

  • 5629izleme

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

  • Böyle bir sayfalama ağ trafiğini hafifleti...
  • Böyle bir sayfalama ağ trafiğini hafifleti...
  • Merhaba, ellerinize sağlık çok yardımcı ol...
  • Merhaba Bu uygulama örneğinden ASP.net ...
  • Hocam Link başka sayfaya yönlendiriyor.

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

  • 123823
  • 0
Hakan Keskin

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

17.12.2013

  • 70897
  • 0
batuhan avlayan

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

02.09.2013

  • 51538
  • 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İŞİ