एक ही प्रकार के डेटा के किसी भी क्रम को एक सूची के रूप में दर्शाया जा सकता है। सूचियों को आदेश दिया जा सकता है और अनियंत्रित किया जा सकता है। बाद के मामले में, डेटा के साथ काम करना, वांछित मूल्य ढूंढना और सूची के तत्वों तक पहुंचना कुछ कठिनाइयों का कारण बनता है। स्ट्रिंग चर की सूची आमतौर पर वर्णानुक्रम में क्रमबद्ध की जाती है। कई छँटाई विधियाँ हैं, प्रत्येक मामले में आपको सबसे इष्टतम एल्गोरिथ्म चुनना चाहिए।
निर्देश
चरण 1
सबसे अच्छी छँटाई विधि चुनते समय, दो बातों पर ध्यान देना चाहिए: छँटाई के संचालन में लगने वाला समय और सहायक भंडारण के लिए आवश्यक मेमोरी की मात्रा। सॉर्टिंग एल्गोरिदम जिन्हें अतिरिक्त मेमोरी की आवश्यकता नहीं होती है, उन्हें "इन प्लेस" सॉर्ट कहा जाता है। लागू करने के लिए सबसे आसान में से एक धीमा बबल प्रकार है, जो सूची में प्रत्येक जोड़ी आइटम को स्कैन करता है और वांछित क्रम के आधार पर स्थानों को स्वैप करता है।
चरण 2
सूची में न्यूनतम या अधिकतम आइटम ढूंढकर एक तेज़ सॉर्टिंग विधि है। वर्णानुक्रम में छँटाई के मामले में, हर बार जब आप सूची में जाते हैं, तो आपको इसका अधिकतम तत्व खोजने की आवश्यकता होती है - यह वर्णमाला की शुरुआत के निकटतम अक्षर से शुरू होने वाली एक स्ट्रिंग होगी। एक बार मिल जाने पर, स्ट्रिंग को पहले पास पर सूची में पहले आइटम के साथ बदल दिया जाता है। सूची पर आगे विचार करने पर, पहले स्थान को बाहर रखा जाता है, अगले अधिकतम तत्व की तलाश की जाती है, दूसरे स्थान पर रखा जाता है, आदि। सूची के अधिकतम तत्व को खोजने की विधि द्वारा C ++ में छँटाई कार्यक्रम का कोड: String Arr [20], cTemp; int N = 20, Max, Pos; for (int i = 0; i <N- 1; मैं ++) {अधिकतम = एआर ; स्थिति = मैं; के लिए (int j = 0; j <N; j ++) {if (Arr [j] <Max) {Max = Arr [j]; स्थिति = जे; } cTemp = एआर ; एआर = एआर [स्थिति]; गिरफ्तार [स्थिति] = cTemp; }}
चरण 3
किसी सूची में स्ट्रिंग डेटा ऑर्डर करने के लिए सबसे इष्टतम समाधान सम्मिलन प्रकार है। इसका सार इस तथ्य में निहित है कि सूची के माध्यम से प्रत्येक पास के साथ, एक निश्चित संख्या में तत्वों की सूची का एक आदेश दिया गया हिस्सा होता है, इस प्रकार, विचाराधीन अगला तत्व सूची में उपयुक्त स्थान पर रखा जाता है। सम्मिलन छँटाई एल्गोरिथ्म का C ++ कोड: स्ट्रिंग Arr [20], cTemp; int N = 20; के लिए (int i = 1, j = 0; i <N; i ++) {cTemp = Arr ; जे = मैं - 1; जबकि (cTemp <Arr [j]) {Arr [j + 1] = Arr [j]; जे--; अगर (जे <0) ब्रेक; एआर [जे + 1] = cTemp; }}
