स्टूज सॉर्ट

स्टूज सॉर्ट, एक रीकर्सिव सॉर्टिंग एल्गोरिथ्म है। यह अपनी असाधारण रूप से खराब समय कम्प्लेक्सिटी 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