कंप्यूटर, प्रोग्रामिंग
चयन क्रमबद्ध
डेटा के साथ काम करने के लिए महत्वपूर्ण तरीकों में से एक सॉर्ट की गई है। इसका उपयोग न केवल तेजी से होता है, लेकिन यह भी बहुत प्रोग्रामिंग की प्रक्रिया में आवश्यक और महत्वपूर्ण सरल करता है। दूर में इस धारणा को धोया संकीर्ण प्रोग्रामर के बीच डेटाबेस में अभिलेखों का आदेश है।
हालांकि तकनीकी प्रगति समृद्ध और काम करने का आधुनिक तरीके छंटाई तरीकों इस दिन के लिए प्रासंगिक हैं, कंप्यूटर उपकरण। अपने क्षेत्र वैज्ञानिक डी नुथ में प्रख्यात का दावा है कि समय के लगभग आधे उन्हें छँटाई व्यस्त प्रसंस्करण डेटा पर काम करने की। वे बताते हैं तीन कारण है कि घटनाओं के इस पाठ्यक्रम व्याख्या करते हैं:
- चुनाव क्रमबद्ध और अन्य तरीकों बहुत व्यापक रूप से प्रयोग किया जाता है।
- इसके एल्गोरिथ्म अक्सर विशेष जरूरतों के बिना किया जाता है।
- असंगत मॉडल का इस्तेमाल किया उद्देश्यों को प्राप्त करने के लिए।
आदेश डेटा की प्रक्रिया में तेजी लाने के लिए, आपको पहले इन समस्याओं का समाधान खोजने की जरूरत है। प्रोग्रामर्स एक संरचना है जो अपने आप एल्गोरिदम जब जरूरत इस्तेमाल कर सकते हैं होगा बनाने के लिए कोशिश कर रहे हैं। यदि यह बनाई गई है, बहुत डेटा की एक बड़ी मात्रा के साथ काम में तेजी लाने और वहाँ एक काफी बचत कंप्यूटिंग संसाधनों हो जाएगा। लेकिन जब तक ऐसा होता है, और हम वर्तमान में मौजूदा छँटाई तरीकों पर गौर करेंगे।
वे सब के सब आंतरिक और बाह्य में विभाजित हैं। पहली विधि का सार है कि सभी रिकॉर्ड हल कर रहे हैं, मशीन की स्मृति में रखा है। लेकिन यह बाहरी छंटाई प्रक्रियाओं की आवश्यकता होती है जब नहीं करता है और अक्सर वे इन तरीकों में से पहले, केवल मामूली परिवर्धन के साथ पर आधारित हैं।
क्रमबद्ध विकल्प है, जो चर्चा की जाएगी अंदर से संबंधित है। यह और अधिक विस्तार से इस पर रोक के लिए आवश्यक है, के रूप में प्रसंस्करण के इस प्रकार आप अधिक लचीलेपन और लाभ सॉर्ट करने के लिए अनुमति देता है। उसके तरीकों 4 मुख्य समूहों में विभाजित हैं:
- निवेशन तरह।
- प्रसंस्करण गिनती।
- एक्सचेंज प्रक्रिया।
- चुनाव क्रमबद्ध करें।
ऐसा लगता है दोनों के बीच कोई स्पष्ट भेद नहीं है कि वहाँ, वे बारीकी से गुंथी और एक दूसरे के बहुत समान हैं कर रहे हैं। यह अपने काम में एक निश्चित कनेक्शन के अस्तित्व की ओर जाता है। डाटा प्रोसेसिंग के साथ काम करने का सबसे सरल उदाहरण गिनती छँटाई सक्षम बनाता है। यह के रूप में यद्यपि दूसरों के लिए आधार है, लेकिन आज शायद ही कभी इस्तेमाल। एक अन्य विधि - डालने - अधिक महत्वपूर्ण है। उनका विचार है कि विशेष रूप से प्रमुख सीट यह करने के लिए आवंटित पर रखा गया है को संबोधित करता है। लेकिन यहाँ वहाँ असुविधाओं के एक नंबर रहे हैं और यह नकारात्मक रिकॉर्ड की बड़ी संख्या के काम को प्रभावित करता है। कई डाटा प्रोसेसिंग के उच्च उत्पादक तरीकों में एक्सचेंज क्रमबद्ध मौजूद हैं। सबसे लोकप्रिय और इस समूह में स्पष्ट - बुलबुले के तथाकथित विधि। उस में कार्य निम्नलिखित कलन विधि पर आधारित है: लगातार रिकॉर्डिंग की एक तुलना, लगातार प्रदर्शन किया और अगर उनमें से पहले का मूल्य अधिक तो वे बस उलट कर रहे हैं। प्रक्रिया पूर्ण आदेश को जाता है।
और अंत में, सबसे महत्वपूर्ण में से एक है, लेकिन एक ही समय सरल तरीके डेटाबेस प्रसंस्करण में - विकल्प छँटाई। जैसा कि ऊपर उल्लेख है, यह आंतरिक के एक समूह को संदर्भित करता है और आधार यह कई प्रकार के लिए जोड़ा जा सकता है। चयन, और कई एक तत्व - विधि का सार। क्रिया निम्न क्रम में प्रदर्शन कर रहे हैं: सबसे छोटी सूची आइटम से चयन किया जाता है, तो यह उत्पादन क्षेत्र और अधिक दूसरों की तुलना द्वारा अपने प्रतिस्थापन मूल्य के लिए भेजा जाना चाहिए। कार्यों के अनुक्रम सभी सूची डेटा की एक पूरी चयन जब तक दोहराया जाता है।
यह स्पष्ट है कि एल्गोरिथ्म के कार्यान्वयन आउटपुट डेटा के लिए सभी तत्वों की दृश्यता की आवश्यकता होती है और, इसके अलावा में, क्षेत्र। और यहाँ वहाँ सबसे प्राकृतिक तरीका है - सरल विकल्प छँटाई, कि कई में सूची टूट रहा है। यह सरणी में सबसे छोटा तत्व का चयन और पहले उसके साथ स्थानों स्वैप चाहिए। उन तत्वों को फिर से पूर्ण अनुपालन करने के लिए ऐसे जोड़तोड़ कर रहे थे से अधिक।
Similar articles
Trending Now