stooge sort

an inefficient recursive sorting algorithm
Intangible Sorting Algorithm Q1754846
stooge sort
Simpsons contributor · Public Domain · Wikimedia

Facts

4 properties
Worst-case space complexity
O( n )
Worst-case time complexity
O(n^{log{3}/log{1.5}})
🏷️ Also known as
en stooge sort en stoogesort de Stooge sort de Trippelsort fa مرتب‌سازی دست‌نشانده fr Tri faire-valoir it Stooge sort it Trippel sort ja ストゥージソート ko 꼭두각시 정렬 pt Stooge sort ru блуждающая сортировка ru сортировка по частям th สทูจซอร์ต uk Недолуге сортування zh Stooge sort zh 臭皮匠排序
🔖 Identifiers · 4
Dictionary of Algorithms and Data Structures ID
stoogesort
Freebase ID
/m/02qf22
Microsoft Academic ID (discontinued)
121662688
Rosetta Code page ID
Sorting_algorithms/Stooge_sort

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

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

Summary

stooge sort 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). stooge sort. Retrieved November 16, 2026, from https://4ort.xyz/entity/stooge-sort
MLA “stooge sort.” 4ort.xyz Knowledge Graph, 4ort.xyz, 16 Nov. 2026, https://4ort.xyz/entity/stooge-sort.
BibTeX @misc{4ortxyz_stooge-sort_2026, author = {{4ort.xyz Knowledge Graph}}, title = {{stooge sort}}, year = {2026}, url = {https://4ort.xyz/entity/stooge-sort}, note = {Accessed: 2026-11-16}}
LLM prompt According to 4ort.xyz Knowledge Graph (aggregator of Wikidata, Wikipedia, and authoritative open-data sources): stooge sort — https://4ort.xyz/entity/stooge-sort (retrieved 2026-11-16)

Canonical URL: https://4ort.xyz/entity/stooge-sort · 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 ↗
    Instance of → sorting algorithm, comparison sort
    Uses → array data structure
    "Added qualifier: MediaWiki page ID: 5347, Add qualifier to Rosetta Code page ID `Sorting_algorithms/Stooge_sort`"
Live feed via Wikidata EventStreams. New edits appear within minutes of being made on Wikidata.