پاورپوینت تحلیل و ارزیابی الگوریتم مرتب سازی سریع(quick sort)

فرمت فایل : power point (قابل ویرایش) تعداد اسلاید : 45 اسلاید

در این تحقیق یک تحلیل و اریابی کامل از روش مرتب سازی سریع و تحلیل الگوریتم آن در درس طراحی الگوریتمها آورده شده است که این تحقیق برای دانشجویان میتواند به عنوان بخشی از پیاده سازی یک پایان نامه و یا مقاله و یا تحقیق مورد استفاده قرار گیرد.

تعریف :

lHoare   در سال 1962       پیشنهاد کرده است

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

lآرایه را به صورت “در جا” (In Place)مرتب می کند

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

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

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

 ...