Header Ads

Bogo (Permutation) Sort Algoritması

Bogo Sort algoritması Permütasyon Sıralaması veya Saçma Sıralama olarak da adlandırılır. Verilen sayı dizisinin rastgele karıştırılması ile olası bütün ihtimalleri değerlendiren bir sıralama algoritmasıdır. Eğer karıştırılma sonrası dizi sıralı değilse tekrar karıştırılır ve uygun sonuç elde edilene kadar bu işlem devam eder. Farklı kaynaklarda maymun sıralama, rastgele sıralama gibi isimlerle de karşılaşabilinir. Bu algoritma zaman olarak maliyeti fazla olmasından dolayı pek tercih edilmez. Verimsiz bir algoritmadır. Şayet dizi sıralı ise O(n) karmaşıklığa sahip olan algoritma, en kötü durumda sonsuz karmaşıklığa sahiptir. Bütün ihtimallerin denenmesi gereken bir uzay gibi düşünebiliriz. Genellikle akademik alanda ödevlerde ve algoritma öğrenme aşamalarında kullanılır, günlük hayatta pek rastlanmayan bir algoritmadır. Ortalama olarak karmaşıklığına O(n.n!) dememiz mümkündür. N adet eleman içeren bir diziyi n! farklı biçimde sıralayabiliriz ve n kere dolaşma yapılacağı varsayılırsa n.n! karmaşıklığa sahiptir.
Kaba olarak: While not sirali(dizi) do karistir(dizi)

Bogo Sort Örnek C Kodu


Hiç yorum yok

Blogger tarafından desteklenmektedir.