सर्ट मर्ज: को अल्गोरिदम को विवरण र डाटा क्रमबद्धमा अन्य प्रकार देखि मतभेद

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

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

फाइलहरू भन्यो क्रममा एरे तत्व को अर्डर र स्थान बीच प्रमुख भिन्नता सरणी को सबै सदस्यहरु तिनीहरूले पहुँच गर्दा कुनै पनि समयमा उपलब्ध छन्, र यसैले, क्रमबद्धमा प्रक्रिया एक को unavailability सम्बन्धित अवरोध बिना सुरुवातमा प्रक्रिया पछि तुरुन्तै सुरु गर्ने छ तत्व। एकै समयमा, कुनै पनि समय मा फाइलहरू मात्र सदस्यहरूको सीमित सेट पहुँच प्रदान गर्न सकिन्छ व्यवस्थापन गर्नुहोस्।

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

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

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

- चल-लम्बाइको रेकर्ड प्रयोग गर्न यो उपयुक्त हुँदा।

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

mergesort वास्तवमा, मात्र तरिका क्रमिक फाइलहरू क्रमबद्ध गर्न, भयो। आज त्यहाँ क्रमिक फाइलहरू आयोजना अन्य विधिहरू छन् भन्ने तथ्यलाई बावजुद, यो विधि अझै पनि लोकप्रिय मध्ये एक छ। क्रमबद्ध स्वाभाविक जानकारी मात्रा बराबर दुई भागमा अलग फाइल implies मर्ज। यसबाहेक, प्रत्येक फाइल त्यहाँ क्षणमा उपलब्ध छन् कि ती प्रत्येक तत्व को एक क्रमिक पढाइ छ। आदेश तत्व थप दुई समान आकारको विभाजित छ जो तेस्रो फाइल मा आदेश, मा प्रबन्ध छन्। यसरी, र क्रमबद्ध मर्ज। पास्कल, सी, मूल - सबैभन्दा ज्ञात कार्यक्रम भाषाहरू collating अनुक्रम फाइलहरू यस प्रकारको को कार्यान्वयन समर्थन।