• 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.4.2016 00:55:33C programlama 2 oyun
  • 20.4.2016 16:34:41Local Database
  • 15.4.2016 14:26:15Fatura kayıt işlemi
  • 21.3.2016 01:55:30C# problem

Popüler Sorular

  • 27.5.2012 05:49:50Asp.Net ile Date time alana veri ekleyemiiyorum ?
  • 2.4.2012 00:45:18.exe uzantılı dosya için dijital imza nerde nasıl alınır.
  • 12.5.2012 08:44:49Acil Yardım
  • 27.5.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ı
  • 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

  • 09.07.2013 Algoritma ve Programlama Mantığı Kitabı
  • 11.05.2013 Yazılım Dilleri'ne Destek Verin
  • 12.04.2013 RFID Mimarisi ve Programlama Kitabı
  • 19.02.2013 Türkiye'nin İlk Asp.Net 4.5 Kitabı
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ı [1] Selection Sort

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

17.10.2012

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

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

2976

 

Yakın zamanda bazı arkadaşlarımın, yazdığı kodları ezbere yazdığını fark ettim. Bunun için ne yapabilirim diye düşündüm. İşin içinde kod yine olsa ama algoritma olarak da biraz düşündürse güzel olur dedim. İlk aklıma gelen de sıralama algoritmaları oldu nedense.

Kod yazma biçimimizi biraz şekillendirmek için sıralama algoritmaları hakkında kısa ve seri bir yazı dizisi yapmak istiyorum. Umarım bu yazı dizisi faydalı olur.

Sıralama algoritmaları, verinin hafızada sıralı olarak tutulmasını sağlamak için geliştirilen algoritmalardır.

Benim üzerinde durmak istediğim belli başlı sıralama algoritmaları var. Bunların başlıklarını vermek gerekirse; Selection Sort, Bubble sort, Insertion sort, Shell sort, Merge sort, Heapsort, Quicksort, Bucket sort, Radix sort..

Selection Sort (Seçmeli Sıralama) diyerek başlamak istiyorum ben konuya. Selection sort, en küçük değerin en başa getirildiği sıralama algoritmasıdır. Yani küçükten büyüğe doğru giden bir sıralama yapar.

Algoritmanın en kötü durum performansı (worst-case performance) O (n2) ‘dir.  Veri miktarı az olduğu zamanlarda (N<1000) performans olarak bizi sevindirir. Aksi durumlarda performans istediğimiz seviyede olmayacaktır.

Yukarıdaki animasyon da selection sort algoritmasını görebilirsiniz. Dağınık haldeki yapıyı selection sort algoritması ile küçükten büyüğe sıralıyor. Selection sort algoritmasının dizi içerisinde sıralanması hakkında görsel sonuçlar veren bir animasyon paylaşmak istiyorum.  Hem çalışma mantığını biraz daha iyi kavramanıza yardımcı olur.

Şimdi isterseniz küçük bir uygulama ile konuyu biraz daha pekiştirelim. Uygulamayı kopyala/yapıştır yapmak yerine ilk önce kendiniz yapın diye tavsiye vermek istiyorum şu anda. Çünkü zaten ezber dışı bir şeyler yapmaya çalışıyoruz. Buna rağmen kopyala/yapıştır yaparsanız gelişim sağlayamayız.

C# Console Uygulaması

 

int[] Dizi = new int[] { 8, 5, 2, 6, 9, 3, 1, 4, 0, 7 };
int gecici;
int enkucuk;

for (int i = 0; i < Dizi.Length-1; i++)
{
enkucuk = i;
for (int j = (i+1); j < Dizi.Length; j++)
{
if (Dizi[j] < Dizi[enkucuk])
{
enkucuk = j;
}
}
gecici = Dizi[i];
Dizi[i] = Dizi[enkucuk];
Dizi[enkucuk] = gecici;
}

 

Böylelikle sıralama algoritmalarına Selection Sort diyerek başlamış olduk. Umarım faydalı bir yazı olmuştur. 

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

  • 2976izleme

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

  • 116633
  • 0
Hakan Keskin

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

17.12.2013

  • 61317
  • 0
batuhan avlayan

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

02.09.2013

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