Şanslı Sıralama (Lucky Sort)

Yazan : Şadi Evren ŞEKER

Sadece teorik olarak literatürde geçen bir sıralama algoritmasıdır (sorting algorithm). Buna göre sıralanacak olan dizi şanslı bir şekilde zaten sıralı verilmiştir. Dolayısıyla dizinin sıralanmasına gerek yoktur. Hatta bu kabulü yaptığımız için dizinin sıralı olup olmadığını kontrol etmemize de gerek yoktur (ne de olsa şanslıyız J ) dolayısıyla giriş dizisi her zaman sıralı olan sıralama algoritmasıdır. Anlaşılacağı üzere hiçbir işe yaramaz. Sadece teorik olarak O(0) zamanda sıralama yaptığının bilinmesi ve bu durumun hem en iyi hem de en kötü zaman olduğunun anlaşılması yeterlidir. Algoritmaya çeşitli kaynaklarda şans sıralaması, lucksort, luckysort şeklinde isimler de verilir.

Bazı kaynaklarda bogo sıralamasının (rastgele sıralamanın) şanslı bir şekilde ilk atışta tutması olarak geçmektedir ancak bu kesinlikle yanlıştır. Çünkü bogo sıralamasında bir dizinin sıralı olup olmadığı en az bir kere kontrol edilmelidir. Bu yüzden bogo sıralamasında şanslı da olsak (ve diğer bütün sıralama algoritmaları için de bu durum geçerli) en iyi ihtimalle O(n) zamanda algoritma sona erer. Şanslı sıralamanın avantajı ise şanslı olduğumuzu biliyor olmamız ve kontrol etmeye bile ihtiyaç duymamamızdır.