Saçma Sıralama

İngilizce Adı Bogo Sort
Ortalama O(n × n!)
En kötü ?
Bellek O(1)
Kararlı mı? Hayır
Yöntem Verimsiz Sıralama

Karşılaştırma sıralaması mı?: Evet
Knuth karıştırması kullanılarak ortalama zamanı O(n × n!)

Saçma sıralama (ya da rastgele sıralama) bilgisayar bilimlerinde yalnızca eğitim amaçlı olarak kullanılan verimsiz bir sıralama algoritmasıdır. Bir deste oyun kağıdı saçma sıralama algoritmasıyla sıralanmak istendiğinde, destenin sıralı olup olmadığına bakılır, eğer deste sıralı değilse havaya atılarak yere düşen kartlar toplanarak deste yeniden oluşturulur. Bu işlem deste sıralanana kadar sürer.


Kod Örneği