مرتبسازی سریع
مرتبسازی سریع، که به انگلیسی به آن Quick Sort گفته میشود، یک الگوریتم کارآمد برای مرتبسازی دادهها است. این روش با انتخاب یک عنصر به عنوان "محور" و تقسیم دادهها به دو بخش، یکی شامل عناصر کمتر از محور و دیگری شامل عناصر بیشتر از آن، عمل میکند. این فرایند به طور بازگشتی بر روی هر دو بخش تکرار میشود تا دادهها به طور کامل مرتب شوند.
این الگوریتم معمولاً در برنامهنویسی و تحلیل دادهها استفاده میشود و به دلیل کارایی بالای آن در مرتبسازی لیستهای بزرگ، محبوبیت زیادی دارد. زمان اجرای متوسط آن O(n log n) است، که آن را به یکی از گزینههای مناسب برای مرتبسازی تبدیل میکند.