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