stooge sort
an inefficient recursive sorting algorithm
Facts
4 properties- Instance of
- sorting algorithm, comparison sort[2]
- 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
Press Enter · cited answer in seconds
0 sources
Summary
stooge sort is a sorting algorithm[1].