مروری بر روش های نوین در الگوریتم مرتب سازی

مرتب سازی مجموعه ای از آیتم های مرتب نشده کاری است که در برنامه نویسی کامپیوتری اتفاق می افتد در حالی که یک برنامه کامپیوتری باید دنباله ای از دستور العمل های دقیق را برای انجام آن کار دنبال کند. به منظور یافتن سریع مطالب از طریق ایجاد روش های آسان مشاهده مقادیر، الگوریتم مرتب سازی به تعیین تکنیکی برای مرتب کردن داده ها در یک ترتیب یا قالب خاص اشاره دارد که در آن حداکثر ترتیب های مشترک به ترتیب حسابی یا واژگانی باشد. بسیاری از الگوریتم های مرتب سازی تاکنون توسعه یافته اند و این الگوریتم ها برای افزایش کارایی در عواملی از جمله زمان، پیچیدگی فضا، ثبات صحت، قطعیت، ظرافت، اثر بخشی و ... هستند. در این مقاله رویکرد جدیدی در الگوریتم مرتب سازی معرفی شده تا بر برخی از نقاط ضعف غلبه کند و عملکرد بهتری در مقایسه با الگوریتم مرسوم از نظر شرایطی مانند پایداری، زمان محاسباتی و تجزیه و تحلیل پیچیدگی داشته باشند. الگوریتم های مرتب سازی بسیاری برای بهبود عملکرد برنامه های مهم از حوزه های مختلف مانند رفت و آمد تجاری، تحقیقات عملیاتی و شبیه سازی علمی ایجاد شده اند. در این مقاله، مروری بر الگوریتم های مرتب سازی جدید به نام الگوریتم های مرتب سازی OBO، MinFinder، BCIS صورت گرفت.