題組內容
一、臭皮匠排序(Stooge sort)是一種遞迴(recursive)排序法,其演算法如下:
1.如果當前集合(current set)最後一個元素值小於第一個元素值,則交換這兩個元
素值。
2.如果當前集合(current set)元素數量大於等於 3 時:
⑴使用臭皮匠排序前 2/3 的元素。 ⑵使用臭皮匠排序後 2/3 的元素。
⑶再次使用臭皮匠排序前 2/3 的元素。
3.否則結束程序,返回呼叫程序。