bogosort

highly ineffective sorting algorithm that successively generates permutations of its input until it finds one that is sorted
Intangible Sorting Algorithm Q762850

Facts

6 properties
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

Report an error or request removal Lineage (PROV-JSON)

🔗 Connections
Instance of 2
Uses 1
Press Enter · cited answer in seconds

Summary

bogosort is a sorting algorithm[1].

References

Programmatic citations — every numbered marker resolves to a verifiable graph row below.

Direct Wikidata claims

  1. [2] ↑ . wikidata.org.
  2. [3] ↑ . wikidata.org.

Class ancestry

  1. [1] ↑ . Wikidata. wikidata.org.

📑 Cite this page

Use these citations when quoting this entity in research, articles, AI prompts, or wherever provenance matters. We aggregate Wikidata + Wikipedia + authoritative open-data sources; the stitched, scored, cross-referenced view is what 4ort.xyz contributes.

APA 4ort.xyz Knowledge Graph. (2026). bogosort. Retrieved November 14, 2026, from https://4ort.xyz/entity/bogosort
MLA “bogosort.” 4ort.xyz Knowledge Graph, 4ort.xyz, 14 Nov. 2026, https://4ort.xyz/entity/bogosort.
BibTeX @misc{4ortxyz_bogosort_2026, author = {{4ort.xyz Knowledge Graph}}, title = {{bogosort}}, year = {2026}, url = {https://4ort.xyz/entity/bogosort}, note = {Accessed: 2026-11-14}}
LLM prompt According to 4ort.xyz Knowledge Graph (aggregator of Wikidata, Wikipedia, and authoritative open-data sources): bogosort — https://4ort.xyz/entity/bogosort (retrieved 2026-11-14)

Canonical URL: https://4ort.xyz/entity/bogosort · Last refreshed:

Edit History

Rolling log of changes to this entity's Wikidata record. Values shown reflect the current state of each edited property — follow the history link to see the precise diff for any edit.

  1. 10w ago · VGMaintenanceBot bot · 2026-09-08 view diff on Wikidata ↗
    Uses → array data structure
    Instance of → sorting algorithm, Las Vegas algorithm
    "Added qualifier: MediaWiki page ID: 1201, Add qualifier to Rosetta Code page ID `Sorting_algorithms/Bogosort`"
Live feed via Wikidata EventStreams. New edits appear within minutes of being made on Wikidata.