臭皮匠排序(英语:Stooge Sort)是一种采用分治法的低效排序算法,甚至慢于冒泡排序。在《算法导论》第二版第7章(快速排序)的思考题中被提到,是由Howard、Fine等教授提出的所谓“漂亮的”排序算法。
Quick Facts 臭皮匠排序, 概况 ...
臭皮匠排序 |
---|
使用臭皮匠排序为一列数字进行排序的过程 |
概况 |
---|
类别 | 排序算法 |
---|
资料结构 | 数组 |
---|
复杂度 |
---|
最坏时间复杂度 | |
---|
空间复杂度 | |
---|
最佳解 | No |
---|
相关变量的定义 |
---|
Close
该算法得名于三个臭皮匠,每个臭皮匠都能暴打其他两个,其他两个也会卯起来扁其中一个。[1]