algortihmBookTextImage

Herkese merhaba bu yazımızda sıralama algoritmalarından seçerek sıralama algoritmasına değineceğiz.Bu yazıyı okumadan önce sıralama algoritmalarını adım adım incelemek için buraya tıklayınız ve site üzerinden sıralama algoritmalarını inceleyiniz.

Bilgisayar yada matematik bilimlerinde sıklıkla kullanılan sıralama algoritmalarından biridir.Genel amacı sırasız olarak hafızada yer alan bir dizi elemanı sıralayarak işlemlere uygun hale getirmektir.Bilgisayarda dosya sisteminden ,web protokollerine,routerlara kadar her alanda veriyi sıralamak bir problem haline gelmiştir bunun üzerine çeşitli algoritmalar geliştirilmiştir.

Seçerek sıralama algoritmasının temel amacı her adımda dizideki en küçük sayıyı bulup ve bu sayıyı dizinin başına atar.

Örnek olarak 6, 7, 3, 8, 2, 1, 5, 4 dizi elemanları seçerek sıralamak istersek ilk olarak

En baştaki eleman secilir ve dizinin en küçük elemanı bulunana kadar dizideki her eleman gezilir.Dizideki en küçük eleman 1 olduğu için 1 en küçük eleman olarak kabul edilir ve 6 ile yer değiştirir bu döngü dizi sıralanan kadar devam eder.

word image

Yukarıdaki görselde adım adım selection sort algoritması ile sıralama işlemi gösterilmektedir.Bu görsele buraya tıklayarak ulaşabilir ve kendi sayılarınız ile test edebilirsiniz.

By