فرمت فایل : power point (قابل ویرایش) تعداد اسلاید : 45 اسلاید
در این تحقیق یک تحلیل و ارزیابی کامل از روش مرتب سازی سریع و تحلیل الگوریتم آن در درس طراحی الگوریتمها آورده شده است که این تحقیق برای دانشجویان میتواند به عنوان بخشی از پیاده سازی یک پایان نامه و یا مقاله و یا تحقیق مورد استفاده قرار گیرد.
تعریف :
lHoare در سال 1962 پیشنهاد کرده است
lاز روش تقسیم و حل (Divide & Conquer) استفاده می کند
lآرایه را به صورت “در جا” (In Place)مرتب می کند
–شبیه مرتب سازی درجی(Insertion Sort) است.
–برخلاف (Merge Sort ) به حافظه اضافی نیاز ندارد.
lپیاده سازی های سریعی که برای آن ارائه شده، باعث بکارگیری وسیع آن در عمل شده است.
پاورپوینت تحلیل و ارزیابی الگوریتم مرتب سازی سریع(quick sort)