Rahat sıralama

Rahat Sıralama (İngilizcesi: Smoothsort) bilgisayar bilimlerinde kullanılan yığın sıralaması algoritmasının türevi olan bir sıralama algoritmasıdır. 1981 yılında Edsger Dijkstra tarafından geliştirilmiştir. Yığın sıralamasına benzer biçimde rahat sıralamanın en kötü durumdaki karmaşıklığı O(n log n)'dir. Rahat sıralamanın yığın sıralamasına göre üstünlüğü ise başlangıçta neredeyse sıralı olan bir diziyi sıralarken karmaşıklığının O(n) düzeyine inmesidir. Uygulamasındaki karmaşıklığı nedeniyle rahat sıralama çok nadiren kullanılır.

 Diğer Sıralama Algoritmaları 
 Hızlı Sıralama
 Birleştirmeli Sıralama
 Kabarcık Sıralaması
 Kokteyl Sıralaması
 Tarak Sıralaması

 Kaynakça 

Kategori:Sıralama algoritmaları