臭皮匠排序- 維基百科，自由的百科全書

臭皮匠排序 ... 臭皮匠排序（英語：Stooge Sort）是一種採用分治法的低效排序算法，甚至慢於冒泡排序。

在《算法導論》第二版第7章（快速排序）的思考題中被提到，是由Howard ... 臭皮匠排序 語言 監視 編輯 臭皮匠排序（英語：StoogeSort）是一種採用分治法的低效排序算法，甚至慢於冒泡排序。

在《算法導論》第二版第7章（快速排序）的思考題中被提到，是由Howard、Fine等教授提出的所謂「漂亮的」排序算法。

臭皮匠排序使用臭皮匠排序為一列數字進行排序的過程概況類別排序算法資料結構數組複雜度最壞時間複雜度O(nlog3/log1.5)空間複雜度O(n)最佳解No相關變量的定義該算法得名於三個臭皮匠，每個臭皮匠都能暴打其他兩個，其他兩個也會卯起來扁其中一個。

[1] 實現編輯 如果最後一個值小於第一個值，則交換這兩個數 如果當前集合元素數量大於等於3：使用臭皮匠排序法排序前2/3的元素 使用臭皮匠排序法排序後2/3的元素 再次使用臭皮匠排序法排序前2/3的元素algorithmstoogesort(arrayL,i=0,j=length(L)-1) ifL[j]=3then t=(j-i+1)/3 stoogesort(L,i,j-t) stoogesort(L,i+t,j) stoogesort(L,i,j-t) returnL 參考編輯 Black,PaulE.stoogesort.DictionaryofAlgorithmsandDataStructures.NationalInstituteofStandardsandTechnology.[2011-06-18].（原始內容存檔於2008-09-20）.  Everything2.com–Stoogesort（頁面存檔備份，存於網際網路檔案館） SortingAlgorithms（包含臭皮匠排序）（頁面存檔備份，存於網際網路檔案館） Stoogesort–implementationandcomparison（頁面存檔備份，存於網際網路檔案館） ^存档副本(PDF).[2017-11-30].（原始內容存檔(PDF)於2017-12-01）.  取自「https://zh.100ke.info/w/index.php?title=臭皮匠排序&oldid=71758487」