مرتب سازی سریع از جمله روش های محبوب و با سرعت بالا برای مرتب کردن داده ها محسوب می شود. این روش هم مثل روش ادغامی از الگوریتم تقسیم و حل برای مرتب کردن داده ها استفاده می کند. به این ترتیب که داده ها را به دو قسمت مجزا تقسیم، و با مرتب کردن آنها کل داده ها رو مرتب می کند. برای اینکار یکی از داده ها )مثلا داده اول( به عنوان محور انتخاب می شود. داده ها بر اساس محور طوری چینش می شوند که همه داده های کوچکتر از محور سمت چپ و داده های بزرگتر یا مساوی با آن سمت راستش قرار میگیرند. با مرتب کردن دو قسمت به دست آمده کل داده ها مرتب می شوند. در این حالت مثل روش ادغام نیازی به ادغام کردن داده ها نیست. چرا که قسمت سمت راست همگی از قسمت سمت چپ کوچکتر هستند و بالعکس. در این کد برنامه ای نوشته شده که ابتدا یک لیست(اول اندازه و سپس اعضا) را از کاربر دریافت کند سپس به روش مرتب سازی سریع آن را مرتب می کند. (اعضای لیست به صورت یک رشته وارد می شود).
برای مشاهده توضیحات بیشتر و مثالهای ورودی و خروجی این کد به فایل رایگان دمو مراجعه شود.
- ارائه شده در دانشگاه صنعتی شریف
- قابل ارائه برای همه رشته های مهندسی
- قابل استفاده برای نرم افزار پایتون و سایر نرم افزارهای برنامه نویسی
