توضیحات
بخشی از کتاب ساختمان داده‌ها پوران پژوهش
روشهای مرتبسازی، یا داخلی هستند یا خارجی. در مرتبسازی داخلی، عناصر ورودی همگی در حافظه اصلی قرار دارند و نتیجه نیزدر حافظه اصلی قرار می‌گیرد. تمام روشهای مرتبسازی در این بخش، از نوع داخلی می‌باشند. در مرتبسازی خارجی، عناصر همگی در حافظه اصلی نیستند و قسمتی از عناصر در حافظه جانبی است.
در این نوع الگوریتم‌ها، دسترسی به عناصر تعیین کننده زمان اجراست. این نوع روش‌ها معمولا در درس ” ذخیره و بازیابی اطلاعات” بررسی می‌شوند. روشهای مرتبسازی می‌توانند پایدار باشند و یا ناپایدار. الگوریتم مرتبسازی پایدار، الگوریتمی است که ترتیب عناصر با کلید مساوی را حفظ می‌کند. روشهای مرتبسازی یا درجا هستند یا برون جا. اگر در روش مرتبسازی، از فضای کمکی به طول ثابت ( غیر وابسته به تعداد عناصر ورودی) استفاده شده باشد، روش مرتبسازی درجا، و در غیر این صورت برون از جا است.
روشهای مرتبسازی که در این کتاب بررسی می‌شود عبارتند از:
مرتبسازی انتخابی، مرتبسازی حبابی، مرتبسازی درجی، مرتبسازی ادغامی، مرتبسازی سریع، مرتبسازی کومه‌ای، مرتبسازی درختی، مرتبسازی شمارشی، مرتبسازی شمارشی، مرتبسازی پایه‌ای، مرتبسازی باکتی.
کتاب ارشد و دکتری ساختمان داده‌ها، به قلم هادی یوسفی در انتشارات پوران پژوهش به چاپ رسیده است.
