A new merge based sort algorithm for nearly sorted lists

---

Tezin Türü: Yüksek Lisans

Tezin Yürütüldüğü Kurum: Galatasaray Üniversitesi, Mühendislik ve Teknoloji Fakültesi, Bilgisayar Mühendisligi, Türkiye

Tezin Onay Tarihi: 2013

Tezin Dili: İngilizce

Öğrenci: ORHAN CAN ÖZALP

Danışman: MURAT AKIN

Özet:

Sıralama algoritmalarının performansı, özellikle büyük boyutta verilerin işlendiği sistemlerde, arama gibi temel algoritmaların daha performanslı gerçekleştirilebilmesinin ön koşulu olduğu için büyük önem taşımaktadır.Sık kullanılan sıralama algoritmaları (Örn; HeapSort, MergeSort) eldeki verinin karakteristik özellikleri dikkate alınmadan oluşturulmuş genel sıralama algoritmalarıdır. Verinin karakteristik özelliklerinin (Örn: Sıralanmışlık) bilinebildiği durumlarda, bu durumlara özel daha performanslı çözümler üretilebilir.Bu çalışmada, bu zamana kadar bulunan sıralama algoritmalarından, bu çalışmaya temel oluşturacak yöntemleri içeren algoritmalar incelenmiştir. Ayrıca çalışmanın temelini oluşturduğu için, şimdiye kadar kullanılmış birleştirme (merge) işlemlerine de değinilmiş, sonrasında da incelenen yöntemlerin sıralıya yakın diziler için uyarlanabilir hale gelmesi için iyileştirmeler yapılmaya çalışılmıştır.