دمج ترتيب: وصف خوارزمية والاختلاف عن غيره من أنواع الفرز البيانات

تطوير برامج مختلفة هي دائما تقريبا مبرمج يجب اللجوء إلى استخدام الفرز لتحسين خوارزميات الأداء لتحسين أداء عملية البحث، وما إلى ذلك اليوم هناك العديد من العناصر تقنيات تخطيط مختلفة في الترتيب: .. دمج النوع، مع مفتاح، الخ ترتيب .. تمثل مجموعة من العمليات، والمخرجات التي تؤدي إلى كائنات التسلسل من نوع في تصاعدي أو تنازلي - اعتمادا على المتطلبات اللازمة ل مهمة nkretnoy.

كل متنوعة من خوارزميات الفرز يمكن تقسيمها إلى فئتين: طلب المصفوفات وملفات تخطيط في ترتيب معين. يمكن التخلص من النوع الأول من الكائنات ليس فقط في الذاكرة، ولكن في الناقل بشرط الحصول على أنه مفتوح مباشرة. يجب أن تكون الفئة الثانية من الكائنات في وسيط ملموس: القرص أو الشريط.

الفرق الرئيسي بين ترتيب عناصر مجموعة وموقع بالترتيب ذكر من الملفات هو أن جميع أعضاء مجموعة متاحة في أي وقت عندما يتم الوصول إليها، وبالتالي تبدأ عملية الفرز مباشرة بعد إجراء بدء التشغيل بدون انقطاع المتعلقة عدم توفر العنصر. في نفس الوقت، وإدارة يجوز منح الملفات في أي وقت من الأوقات الوصول فقط إلى مجموعة محدودة من الأعضاء.

في كثير من الأحيان تستخدم لإدارة ملفات دمج النوع، والتي تم تطويرها على العناصر الأساسية للمبادئ الترتيب في ترتيب معين. بشكل عام، فإن إجراءات الفرز يمكن وصفها على النحو التالي: يتم تخصيص قطعة بيانات محددة ويستخدم كمفتاح. وكمثال على ذلك، والنظر في مثال فرز العناصر البريد في الفهرس المحدد. ونتيجة لذلك، الخوارزمية لا يجعل تحليل كامل للمعلومات، ولكن مع وجود احتمال كبير بفرز العناصر الضرورية.

والفرق الرئيسي بين ملفات متتابعة على الملف مع توفير إمكانية الوصول المباشر هو أنها يمكن أن تكون وضعت على وسائل الإعلام، والتي من الصعب تنظيم الوصول المباشر دائم. وبالإضافة إلى ذلك، هذه الملفات عادة لا تستخدم طول ثابت للسجلات المخزنة. بسبب هذه الميزات من الملفات متسلسلة تستخدم إلا في حالتين:

- إذا لزم الأمر، استخدام الناقل المعلومات، على أساس الوصول المتسلسلة.

- عندما يكون الأمر مريحا لاستخدام السجلات متغيرة الطول.

دمج فرز يستخدم في كثير من الأحيان في البرامج الحديثة. ويرجع ذلك إلى انتشار ملفات متتابعة هذا. على سبيل المثال، تقريبا كل ملفات نصية متناسقة. وعلى الرغم من الراحة لملف تنظيم نظر بالتتابع كملف البيانات، مثل هذا النهج هو المستحيل، ر. ب. لجميع عناصر الملف من المستحيل معالجة الأجهزة وجسديا.

أصبح تصنيف دمجي، في الواقع، فإن الطريقة الوحيدة لفرز الملفات متسلسلة. على الرغم من أن اليوم هناك طرق أخرى لتنظيم ملفات متتابعة، وهذه الطريقة لا تزال واحدة من أكثر شعبية. نوع دمج طبيعي يعني ملف الفصل إلى قسمين متساويين لحجم المعلومات. وعلاوة على ذلك، كل من ملف هناك قراءة تدريجية من كل عنصر من تلك المتوفرة في الوقت الراهن. يتم ترتيب عناصر أمر بالترتيب الملف الثالث، الذي ينقسم الى مزيد من اثنين مماثلة الحجم. وهكذا، ودمج النوع. باسكال، C، الأساسية - لغات البرمجة الأكثر شهرة دعم تنفيذ هذا النوع من الملفات تسلسل الدمج.