پروژه مرتب سازی ادغامی به زبان سی شارپ

مرتب سازی ادغامی ، پروژه ای به زبان سی شارپ که به همراه سورس کد برنامه نویسی شده است.در این محصول سعی کردم با بهترین حالت ممکن کد های برنامه را بنویسم.

مرتب‌ سازی Merge sort یک الگوریتم مرتب‌سازی تطبیقی با زمان اجرای nlg n می‌باشد. در اکثر پیاده سازی‌ها این الگوریتم پایدار می‌باشد. بدین معنی که این الگوریتم ترتیب ورودی‌های مساوی را در خروجی مرتب شده حفظ می‌کند.

روش این مرتب سازی (Merge Sort) یک روش مرتب‌سازی مبتنی بر مقایسه‌ی عناصر با استفاده از روش تقسیم و غلبه است. این روش از مراحل بازگشتی زیر تشکیل یافته است:

• آرایه را به دو زیرآرایه با اندازه‌ی تقریبا یکسان تقسیم کن.
• دو زیرآرایه را به روش مرتب‌سازی ادغامی مرتب کن.
• دو زیرآرایه‌ی مرتب‌شده را ادغام کن.