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 (n²) ‘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