Matlab İle Sıralama Algoritmaları

Bu yazımda Sıralama Algoritmalarından bahsedeceğim.

Sıralama algoritmaları, verilerin sayısal olması durumunda küçükten büyüğe ya da tam tersi, alfabetik ise A’dan Z’ye ya da tam tersini gerçekleştirmek için kullanılır.  Sıralı bir veri üzerinde işlem yapmak daha kolaydır.

Sıralama genellikle iki farklı şekilde yapılır;

  1. Karşılaştırma Tabanlı

Elemanların kendi arasında büyüklük – küçüklük kontrolü yaparak yer değiştirme işlemini gerçekleştirir.

  • Seçme Sıralama (Selection Sort)
  • Kabarcık Sıralama (Bubble Sort)

örnek verilebilir. Bunlara birkaç örnek daha eklenebilir.

2. Karşılaştırma Tabanlı Olmayan

Burada ise giriş verileri için daha çok ayrıntılı bilgiye ihtiyaç duyulur.

  • Sayma Sıralama (Counting Sort)
  • Hane Sıralama (Radix Sort)
  • Kova Sıralama (Bucket Sort)

Bu yazımızda biz Seçme Sıralama (Selection Sort) Algoritmasına yer vereceğiz.

Seçme Sıralama algoritması iki farklı şekilde yapılabilir.

  1. İleriye doğru
  2. Geriye doğru

Seçme Sıralama algoritmasında önce ilk elemanı al sonraki eleman ile karşılaştır, sonraki eleman ilk elemandan küçükse yer değiştir (ileri için) ve bu adımları tekrarla. Geriye doğru için tam tersi. İlk elemanı al, sonraki eleman büyükse yer değiştir.

Bunu örnek üzerinde daha iyi görelim;

Kullanıcıdan girilecek eleman sayısını isteyelim ardından değerleri girmesini ve ileriye doğru sıralamasını isteyelim.

Şimdi ise Matlab’daki sort komutunu kullanarak bu işlemi gerçekleştirelim.

Posted in Genel, Matlab and tagged .

Bir cevap yazın

E-posta hesabınız yayımlanmayacak. Gerekli alanlar * ile işaretlenmişlerdir