bogosort
highly ineffective sorting algorithm that successively generates permutations of its input until it finds one that is sorted
Facts
6 properties- Instance of
- sorting algorithm, Las Vegas algorithm[2]
- Average time complexity
- O ((n+1)!)
- Best-case time complexity
- O ( n )
- Worst-case space complexity
- O(n)
- Worst-case time complexity
- \infty
🏷️ Also known as
en random sort
en slowsort
en stupid sort
en shotgun sort
en bogosort
en monkey sort
ar فرز غبي
de Dumbsort
de Monkeysort
de Stupidsort
fa مرتبسازی ساختگی
fi boguslajittelu
fr Tri stupide
he מיון אקראי
hu Bogo rendezés
it bort sort
it blort sort
it bogosort
it drunk man sort
it monkey sort
🔖 Identifiers · 6
- Image (Wikimedia Commons)
- Bogo sort animation.gif ↗
- Dictionary of Algorithms and Data Structures ID
- bogosortI, bogosort, stupidSort
- Freebase ID
- /m/0pgn7
- GitLab.com topic ID
- bogosort
- Microsoft Academic ID (discontinued)
- 12366468
- Rosetta Code page ID
- Sorting_algorithms/Bogosort
Press Enter · cited answer in seconds
0 sources
Summary
bogosort is a sorting algorithm[1].