bogo sort
-
dizinin rastgele karıştırılması ve sıralı olup olmadığının test edilmesi basamaklarından oluşan sıralama algoritmasıdır. çoklu evrenler teorimi uyarınca o(n) linear time'la teorize edilebilir, hızlıdır. başka türlü o(oohhoo)dur.
-
saçma sıralama olarak da bilinir.
örnek algoritması şu şekildedir: elinizde bir deste kart var ve sıralamak istiyorsunuz. eğer sıralı değilse kartları karıştırın, sonra tekrar kontrol edin. sıralı değilse karıştırın, sonra tekrar... sıralandıysa da sıralıdır işte.
pseudocode:
1. while not list is ordered
1.1 shuffle the list.
2. voila, ordered.
alternatif isimleri:random sort,shotgun sort,monkey sort.
kanımca bilinmez bir karmaşıklığa sahiptir. -
gece gece zevkine java'da 15 elemanlı bir diziyi sıralamak için denediğim algoritma. ilk yarım saati bitirdik hala sonuç alamadık.
-
seslendirilmiş versiyonu 8-bit müzikleri andıran "sıralama" algoritması. https://www.youtube.com/watch?v=dapjkyo2quc