تعریف الگوریتم مرتب سازی یا الگوریتم ترتیبی ، در ریاضی و کامپیوتر، چیدمان مشخص لیستی از داده ها بصورت ترتیبی می باشد.
پرکاربردترین الگوریتم های مرتب سازی ، مرتبسازی عددی و واژه ای هستند.
مرتب سازی کارا در بهینه سازی الگوریتم هایی مثل: جستجو و ترکیبی، اهمیت زیادی دارد. به این دلیل که این الگوریتم ها به لیست های مرتب شده نیاز دارند.
تاکنون تحقیقات زیادی پیرامون مسائل مرتب سازی انجام شده.
علت آن حل پیچیده ی آن در عین سادگی بود.
به عنوان مثال ، مرتب سازی حبابی در سال ۱۹۵۶ ابداع شد. در حالیکه بسیاری این مسئله را حل شده می پندارند، الگوریتم کارآمد جدیدی همچنان تولید می شود.(مثل مرتب سازی کتابخانه ای در سال ۲۰۰۴)
مبحث مرتبسازی در کلاسهای معرفی علم کامپیوتر بسیار پر کاربرد است، مبحثی که در آن وجود الگوریتمهای فراوان به آشنایی با ایدههای کلی و مراحل طراحی الگوریتمهای مختلف کمک میکند؛ مانند تحلیل الگوریتم، دادهساختارها، الگوریتمهای تصادفی، تحلیل بدترین و بهترین حالت و حالت میانگین، هزینهٔ زمان و حافظه، و حد پایین.
همچنین بخوانید: دانلود مقاله شبکه پردازش ابری
در علوم کامپیوتر معمولا الگوریتم های مرتب سازی طبق معیارهای زیر دسته بندی می شوند:
فهرست
مقدمه