समाधान गलत है। डेमथ [1; 2 के माध्यम से, सेकंड। 5.3.1] दर्शाता है कि केवल सात तुलनाओं का उपयोग करके पाँच मानों को क्रमबद्ध किया जा सकता है, अर्थात "सूचना सिद्धांत" निचली सीमा इस उदाहरण में तंग है।
उत्तर अनुरूप एक विधि है , सामान्य एल्गोरिथ्म नहीं। यह भी बहुत अच्छा नहीं है। यह रूपरेखा है:n=5
पहले दो जोड़े को क्रमबद्ध करें।
जोड़े अपने संबंधित बड़े तत्व को आदेश दें।
परिणाम को कॉल करें ; हम एक < b < d और c < d जानते हैं ।[a,b,c,d,e]a<b<dc<d
सम्मिलित में [ एक , ख , घ ] ।e[a,b,d]
चरण 3 के परिणाम में डालें ।c
पहला कदम स्पष्ट रूप से दो तुलना करता है, दूसरा केवल एक ही है। अंतिम दो चरणों में दो तुलनाएं होती हैं; हम दोनों मामलों में एक तीन-तत्व सूची में सम्मिलित करते हैं (चरण 4 के लिए, ध्यान दें कि हम से जानते हैं कि c हाथ में सूची के अंतिम तत्व से छोटा है) और पहले मध्य तत्व के साथ तुलना करें। यह कुल सात तुलना करता है।c<dc
चूँकि मैं इस बारे में "अच्छा" छद्म लिखने के लिए नहीं देखता हूँ, एक परीक्षण के लिए यहाँ देखें (और उम्मीद के मुताबिक पठनीय)।
पीएच.डी. एचबी डेमथ (1956) द्वारा थीसिस (स्टैनफोर्ड यूनिवर्सिटी)
एचबी डेमथ (1985) द्वारा इलेक्ट्रॉनिक डेटा सॉर्टिंग भी देखें
-
डोनाल्ड ई। नुथ द्वारा क्रमबद्ध और खोज ; कंप्यूटर प्रोग्रामिंग वॉल्यूम की कला । 3 (दूसरा संस्करण, 1998)