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

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


ادامه مطلب ...