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[1]. 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ı
Kaynakça
This article is issued from Vikipedi - version of the 3/16/2013. The text is available under the Creative Commons Attribution/Share Alike but additional terms may apply for the media files.