Une nouvelle approche au tri par seau

---

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: 2008

Tezin Dili: Fransızca

Öğrenci: HÜSEYİN BURAK TAKMAZ

Danışman: MURAT AKIN

Açık Arşiv Koleksiyonu: AVESİS Açık Erişim Koleksiyonu

Özet:

Sıralama algoritmaları üzerine yapılan çalışmalar dört kategoriye ayrılabilir: bir matematiksel modelin seçilmesi ve sıralama sürecine uygulanması, paralel işleme, algoritma analizi ve hibrid algoritma çalışmaları.Kova sıralaması, modülerliğinden dolayı hibrid bir mekanizmanın uygulanabileceği bir algoritmadır. Bu modülerlik değişik gerçekleme mekanizmaları için kullanılabilir.Orta uzunluktaki diziler üstünde güzel bir performans ile çalışan en iyi algoritmalardan biri Shell sırlama algoritmasıdır. Shell sıralamasının ortalama zaman kompleksitesi farklı adım değeri stratejileri ile değişebilir.Shell sıralaması ve kova sıralamasının kombinasyonu ve kova sıralamasında yapılan bazı değişik gerçekleme teknikleri ile hem Shell hem de kova sıralamasına göre daha iyi sonuçlar elde edilebilmektedir. Bu ilerlemeler araştırmacıları, sıralama alanında yeni gerçekleme tekniklerine ve hibrid algoritmalara yöneltecektir.