پاورپوینت مرتب سازی سریع Quicksort ساختمان داده ها و الگوریتمها

برای فایل روی دکمه زیر کلیک کنید
دریافت فایل

پاورپوینت مرتب سازی سریع Quicksortساختمان داده ها و الگوریتمها

شامل 44 اسلاید درقالب پاورپوینت و قابل ویرایش

فهرست برخی از مطالب :

تقسیم و حل

تقسیم

مثال

شبه كد الگوریتم مرتب سازی

آنالیز الگوریتم

بدترین حالات quicksort

درخت هزینه بدترین حالت

بهترین حالت

حالتی دیگر

Randomized Quicksort

شبه كد الگوریتم تقسیم تصادفی

آنالیز مرتب سازی با تقسیم تصادفی

بحث و بررسی

بخشی از متن فایل پاورپوینت:

Quicksort

Hoare در سال 1962 پیشنهاد كرده است
از روش تقسیم و حل (Divide & Conquer) استفاده می كند
آرایه را به صورت “در جا” (In Place)مرتب می كند
- شبیه مرتب سازی درجی(Insertion Sort) است.
- برخلاف (Merge Sort ) به حافظه اضافی نیاز ندارد.
پیاده سازی های سریعی كه برای آن ارائه شده، باعث بكارگیری وسیع آن در عمل شده است.