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;
- 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.
- İleriye doğru
- 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.
