मर्ज क्रमबद्ध करें: और कलन विधि का वर्णन डेटा छंटाई के अन्य प्रकार से मतभेद

विभिन्न कार्यक्रमों के विकास के लगभग हमेशा प्रोग्रामर प्रदर्शन एल्गोरिथ्म को अनुकूलित करने तलाशी अभियान प्रदर्शन, आदि आज सुधार करने के लिए वहाँ के क्रम में कई अलग अलग लेआउट तकनीक तत्व हैं छँटाई के उपयोग का सहारा चाहिए रहे हैं: .. मर्ज प्रकार, एक प्रमुख, आदि क्रमबद्ध साथ .. संचालन का एक सेट का प्रतिनिधित्व करता है, उत्पादन, जिनमें से बढ़ते या घटते क्रम में अनुक्रमण प्रकार की वस्तुओं की ओर जाता है - करने के लिए आवश्यकताओं के आधार पर nkretnoy कार्य।

सब के सब किस्म छँटाई एल्गोरिदम एक विशेष क्रम में सरणियों और लेआउट फ़ाइलें आदेश देने: दो श्रेणियों में विभाजित किया जा सकता है। वस्तुओं का पहला प्रकार केवल स्मृति में नहीं निपटाया जा सकता है, लेकिन है, यह प्रत्यक्ष खुला है एक वाहक पर कि पहुँच प्रदान की है। वस्तुओं की दूसरी श्रेणी किसी वास्तविक माध्यम में होना चाहिए: डिस्क या टेप।

फ़ाइलों का कहा गया है क्रम में सरणी तत्वों के आदेश और स्थान के बीच मुख्य अंतर यह है कि सरणी के सभी सदस्यों को किसी भी समय जब वे एक्सेस किया जाता है पर उपलब्ध हैं, और इसलिए, छंटाई प्रक्रिया के बिना एक की अनुपलब्धता से संबंधित किसी रुकावट के स्टार्टअप प्रक्रिया के बाद तुरंत शुरू होता है तत्व। एक ही समय में, प्रबंधन किसी भी समय पर फ़ाइलों को केवल सदस्यों के एक सीमित सेट पर पहुंच प्रदान की जा सकती है।

अक्सर फ़ाइलों प्रकार मर्ज है, जो एक निश्चित क्रम में व्यवस्था के सिद्धांतों के मौलिक तत्वों पर विकसित की है प्रबंधन करने के लिए इस्तेमाल किया। सामान्य तौर पर, छँटाई प्रक्रिया के रूप में वर्णित किया जा सकता है: एक विशिष्ट डेटा खंड आवंटित और एक कुंजी के रूप में प्रयोग किया जाता है। उदाहरण के लिए, एक निर्दिष्ट सूचकांक में मेल आइटम छँटाई के उदाहरण पर विचार। नतीजतन, एल्गोरिथ्म जानकारी का एक पूरा विश्लेषण नहीं कर सकता है, लेकिन एक उच्च संभावना के साथ आवश्यक तत्वों क्रमबद्ध करता है।

सीधी पहुंच के प्रावधान के साथ फ़ाइल पर अनुक्रमिक फ़ाइलों के बीच मुख्य अंतर यह है कि वे मीडिया है, जो एक स्थायी सीधी पहुँच को व्यवस्थित करने के लिए मुश्किल है पर रखा जा सकता है। इसके अलावा, इन फ़ाइलों को आमतौर पर संग्रहीत रिकॉर्ड के लिए एक निश्चित लंबाई का उपयोग नहीं करते। अनुक्रमिक केवल दो स्थितियों में इस्तेमाल किया फ़ाइलों के इन सुविधाओं की वजह से:

- यदि आवश्यक हो, का उपयोग जानकारी वाहक, अनुक्रमिक अभिगम पर आधारित है;

- जब भी सुविधाजनक हो एक चर लंबाई रिकॉर्ड का उपयोग करने के लिए।

छँटाई आधुनिक सॉफ्टवेयर में अक्सर प्रयोग किया जाता है मर्ज करें। इस अनुक्रमिक फ़ाइलों के प्रसार के कारण है। उदाहरण के लिए, लगभग सभी पाठ फ़ाइलों संगत कर रहे हैं। एक डेटा फ़ाइल के रूप में विचार क्रमिक रूप से संगठित फ़ाइल की सुविधा होने के बावजूद, इस तरह के दृष्टिकोण करने के लिए असंभव है, टी है।। फ़ाइल के सभी तत्वों के लिए हार्डवेयर, शारीरिक रूप से समाधान करने के लिए असंभव है।

mergesort बन गया है, वास्तव में, एक ही रास्ता अनुक्रमिक फ़ाइलों की सॉर्ट करने के लिए। तथ्य यह है कि आज अनुक्रमिक फ़ाइलें व्यवस्थित करने के अन्य तरीके देखते हैं के बावजूद, इस पद्धति अभी भी सबसे लोकप्रिय में से एक है। क्रमबद्ध स्वाभाविक रूप से जानकारी की मात्रा के बराबर दो भागों में जुदाई फ़ाइल का तात्पर्य मर्ज करें। इसके अलावा, फ़ाइल का प्रत्येक वहाँ जो उस पल में उपलब्ध हैं के प्रत्येक तत्व की एक क्रमिक पढ़ने है। आदेश दिया तत्व तृतीय फ़ाइल में आदेश है, जो आगे दो समान आकार में बांटा गया है में व्यवस्थित होते हैं। इस प्रकार, और प्रकार मर्ज करें। पास्कल, सी, बेसिक - सबसे जाना जाता प्रोग्रामिंग भाषाओं collating अनुक्रम फ़ाइलों के इस प्रकार के कार्यान्वयन का समर्थन।