Bogobogosort adı verilen bir tür var. İlk olarak, ilk 2 unsuru kontrol eder ve bogosorts yapar. Daha sonra ilk 3'ü kontrol eder, bogosorts, vb.
Liste herhangi bir zamanda bozulursa, ilk 2'yi yeniden sıralayarak yeniden başlar. Düzenli bogosort ortalama karmaşıklığına sahiptir O(N!)
, bu algoritma ortalama karmaşıklığına sahiptir.O(N!1!2!3!...N!)
Düzenleme : bu sayı, için ne kadar büyük bir fikir vermek için 20
elemanları, bu algoritma bir ortalama alır 3.930093*10^158
yıl içinde (olur ise) iyi evrenin konu ısı ölümü üzerine, 10^100
yıllardır ,
ancak birleştirme sıralaması .0000004
saniyeler , kabarcık sıralaması .0000016
saniyeler ve bogosort bir yıl 365.242 gün ve bir bilgisayar saniyede 250.000.000 32 bit tamsayı işlemi yaptığını varsayarak 308
yıllar , 139
günler , 19
saatler , 35
dakikalar , 22.306
saniyeler alır .
Edit2 : Bu algoritma "algoritma" mucize sıra kadar yavaş değil, muhtemelen, bu tür gibi, başarıyla 20 elemtts sıralar önce bilgisayar kara delik emilir alacak, ama eğer öyleyse, ortalama bir karmaşıklık tahmin ediyorum arasında 2^(32(the number of bits in a 32 bit integer)*N)(the number of elements)*(a number <=10^40)
yıllar ,
yerçekimi alfa hareketini hızlandırdığı için ve 2 ^ N durumu vardır 2^640*10^40
, ya da yaklaşık 5.783*10^216.762162762
yıllardır , ancak liste sıralanırsa, karmaşıklığı sadece O(N)
birleştirme sıralamasından daha hızlı olurdu , sadece N log N bile en kötü durumda.
Edit3 : Bu algoritma boyutu 1000 çok büyük olduğundan, mucize sıralama daha yavaştır, çünkü algoritmamın çalışma süresi 2.83*10^1175546
yıl olurken, mucize sıralama algoritması çalışma süresi 1.156*10^9657
yıl olacaktır .