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