مرتب سازی سریع (Quick Sort) در سی شارپ

امتیاز 5.00 ( 1 رای )

سلام توسعه دهندگان گرامی در این سری از آموزش برنامه نویسی سی شارپ به آموزش مرتب سازی سریع (Quick Sort) در سی شارپ و الگوریتم مرتب سازی سریع Quick Sort را نیز مورد بررسی قرار میدهیم در ادامه با ما همراه باشید تا نحوه استفاده از مرتب سازی سریع (Quick Sort) در سی شارپ را یاد گیرید.
 

الگوریتم مرتب سازی سریع (Quick Sort)

مرتب‌سازی سریع (Quick Sort) از جمله روش‌های محبوب و با سرعت بالا برای مرتب کردن داده‌ها محسوب می‌شود. این روش هم مثل روش ادغام از تقسیم و حل (Divide and Conqure) برای مرتب کردن داده‌ها استفاده می‌کند. به این ترتیب که داده‌ها رو به دو قسمت مجزا تقسیم، و با مرتب کردن آن‌ها کل داده‌ها را مرتب می‌کند. برای این کار یکی از داده‌ها (مثلاً داده اول) به عنوان محور انتخاب می‌شود. داده‌ها بر اساس محور طوری چینش می‌شوند که همه داده‌های کوچک‌تر از محور در سمت چپ و کلیه داده‌های بزرگ‌تر یا مساوی محور، در سمت محور قرار می‌گیرند. با مرتب کردن دو قسمت به دست آمده کل داده‌ها مرتب می‌شوند. در این حالت، مثل روش ادغام نیازی به ادغام کردن داده‌ها نیست. چرا که قسمت سمت راست همگی از قسمت سمت چپ کوچک‌تر هستند و بالعکس.
 

در ادامه الگوریتم مرتب سازی سریع (Quick Sort) را در سی شارپ برای شما قرار میدهیم.

خروجی کد بالا

 
این آموزش هم به پایان رسید.
موفق و پیروز باشید.

مطالعه بیشتر