स्टूज सॉर्ट

स्टूज सॉर्ट एक प्रत्यावर्तन  छँटाई एल्गोरिथ्म है। यह अपनी असाधारण रूप से खराब समय जटिलता के लिए उल्लेखनीय है O(nlog 3 / log 1.5) = O(n2.7095...). इस प्रकार एल्गोरिदम का चलने का समय उचित सॉर्टिंग एल्गोरिदम की तुलना में धीमा है, और बुलबुले की तरह  की तुलना में धीमा है, जो काफी अक्षम सॉर्ट का एक विहित उदाहरण है। हालाँकि यह स्लोसॉर्ट से अधिक कुशल है। यह नाम तीन कठपुतलियां से आया है। एल्गोरिथ्म को इस प्रकार परिभाषित किया गया है:
 * यदि प्रारंभ में मान अंत में मान से बड़ा है, तो उन्हें स्वैप करें।
 * यदि सूची में 3 या अधिक तत्व हैं, तो:
 * स्टूज सूची के प्रारंभिक 2/3 को क्रमबद्ध करें
 * स्टूगे सूची के अंतिम 2/3 को क्रमबद्ध करें
 * स्टूज सूची के प्रारंभिक 2/3 को फिर से क्रमबद्ध करें

पुनरावर्ती कॉल में उपयोग किए जाने वाले पूर्णांक सॉर्ट आकार को 2/3 ऊपर की ओर पूर्णांकित करके प्राप्त करना महत्वपूर्ण है, उदाहरण के लिए 5 में से 2/3 को पूर्णांकित करने पर 3 के बजाय 4 आना चाहिए, अन्यथा कुछ डेटा पर सॉर्ट विफल हो सकता है।

बाहरी संबंध

 * Sorting Algorithms (including Stooge sort)
 * Stooge sort – implementation and comparison