این مطلب در وبسایت ویکیپدیا قرار داده‌شده. شما به عنوان یک ناشر، کدام‌یک از متن‌های زیر را به عنوان خلاصه انتخاب می‌کنید؟

مقاله: مرتب‌سازی ادغامی مجموعه‌ای از داده را به تکه‌هایی مرتب تجزیه می‌کند و سپس بارها و بارها تکه‌ها را ادغام می‌کند تا تنها یک تکه، مجموعه‌ای مرتب شده، باقی بماند. مرتب‌سازی ادغامی عادی از چهار فایل استفاده می‌کند و آن‌ها را به صورت یک دسته فایل‌های ورودی و یک دسته فایل‌های خروجی سازمان‌دهی می‌کند. مجموعه داده‌ها به‌طور مساوی بین دو فایل توزیع‌شده، یا به عنوان تکه مرتب‌شده یا در ساده‌ترین حالت، یک داده مفرد که می‌توان آن را یک تکه مرتب‌شده با اندازه ۱ در نظر گرفت. هنگامی‌که همه مجموعه داده‌ها به دو فایل منتقل می‌شوند، این دو فایل به فایل‌های ورودی برای اولین ادغام تبدیل می‌شوند. در هر بار ادغام، دو فایل ورودی ادغام می‌شوند، خروجی‌ها به صورت متناوب بین دو فایل خروجی توزیع، و دوباره به‌طور مساوی بین دو فایل خروجی اجرا می‌شود (تا آخرین مرحله ادغام). هنگامی‌که تمام تکه‌ها از دو فایل ورودی با هم ادغام شدند و خروجی حاصل شد، برای ادغام بعدی فایل‌های خروجی به فایل‌های ورودی تبدیل‌شده و بالعکس. در هر مرحله تعداد تکه‌ها به نصف کاهش می‌یابد، مانند ۶۴ ٬ ۳۲ ٬ ۱۶ ٬ ۸ ٬ ۴ ٬ ۲ ٬ ۱. در آخرین مرحله ادغام، هر کدام از دو فایل ورودی تنها یک تکه مرتب شده دارند (نصف مجموعه‌ای از داده‌ها)، و نتیجه ادغام، یک تکه مرتب شده (مجموعه داده طبقه‌بندی شده) در یکی از فایل‌های خروجی است. این روش در مرتب‌سازی ادغامی با استفاده از درایوهای نواری نیز توصیف شده‌است. اگر تنها سه فایل وجود داشت، مرتب‌سازی ادغامی دو فایل مرتب‌شده را در یک فایل ادغام کرده، سپس تکه را به‌طور مساوی بین دو فایل خروجی توزیع می‌کند. در نتیجه در هر تکرار تعداد تکه‌ها به نصف کاهش می‌یابد، توزیع مجدد تعداد تکه‌ها را کاهش نمی‌دهد (اندازه عامل یک است). تعداد کاهش تکه‌ها در هر تکرار را می‌توان به اندازه جذر ۲ در نظر گرفت. اگر ۵ فایل وجود داشت، الگوی ادغام به تناوب بین ادغام ۳ راهه و ادغام ۲ راهه اجرا می‌شود که به‌طور متوسط عامل کاهش جذر ۶ ≈ ۲ ٫ ۴۵. به‌طور کلی، برای هر تعداد فایل زوج، هر مرحله از مرتب کردن بر اساس مرتب‌سازی ادغامی عادی تعداد تکه‌ها را به نصف کاهش می‌دهد، یا برای تعداد فرد فایل o، در هر تکرار از مرتب کردن بر اساس مرتب‌سازی ادغامی عادی تعداد تکه‌ها به جذر ((o ۲ - ۱) / ۴) کاهش می‌باید. برای nهای کمتر از ۸ فایل، ادغام چند مرحله‌ای به علت توزیع …

متن اول: مرتب‌سازی ادغامی چندمرحله‌ای
متن دوم: مرتب‌سازی ادغامی چندمرحله‌ای الگوریتمی است که با ادغام تکه‌ها به تکه‌هایی بزرگ‌تر باعث کاهش تعداد اجرا در هر تکرار از حلقه اصلی می‌شود و برای مرتب‌سازی خارجی استفاده می‌شود.
جواب:
متن دوم