دانلود کتاب آموزشی الگوریتم مرتب سازی سریع Quick Sort

آموزش مرتب سازی سریع Quick Sort

 

| دانلود کتاب آموزش الگوریتم مرتب سازی سریع Quick Sort |

 

روش مرتب‌سازی سریع (Quick Sort) یکی از الگوریتم‌های مشهور مرتب‌سازی داده‌ها است. این الگوریتم طی مراحل بازگشتی زیر یک روش تقسیم و غلبه برای مرتب کردن داده‌ها ارائه می‌نماید:
۱- انتخاب عنصر محوری: یکی از عناصر آرایه به عنوان عنصر محوری (pivot) – به عنوان مثال عنصر اول – انتخاب می‌شود.
۲- تقسیم آرایه: چینش عناصر آرایه به قسمی تغییر داده می‌شود که تمامی عناصر کوچکتر یا مساوی محور در سمت چپ آن، و تمامی عناصر بزرگتر در سمت راست آن قرار بگیرند. این دو قسمت زیر آرایه‌های چپ و راست نامیده می‌شوند.
۳- مرتب‌سازی بازگشتی: زیرآرایه‌های چپ و راست به روش مرتب‌سازی سریع مرتب می‌شوند.

در این آموزش که بصورت پاورپوینت هست الگوریتم مرتب سازی سریع بشکل روان و مرحله به مرحله توضیح داده شده ، برای دانلود فایل آموزشی به ادامه مطلب مراجعه فرمایید.

 

(بیشتر…)

ادامه مطلب...