پاورپوینت مرتب سازي سريع Quicksort

ساختمان داده ها و الگوريتمها

فرمت فایل: پاورپوینت

تعداد اسلاید: 44

Quicksort

Hoare در سال 1962 پيشنهاد كرده است

از روش تقسيم و حل (Divide & Conquer) استفاده مي كند

آرايه را به صورت “در جا” (In Place)مرتب مي كند

شبيه مرتب سازي درجي(Insertion Sort) است.

برخلاف (Merge Sort ) به حافظه اضافي نياز ندارد.

پياده سازي هاي سريعي كه براي آن ارائه شده، باعث بكارگيري وسيع آن در عمل شده است.