نوع فایل : پاورپوینت( Power Point )قابل ویرایش تعداداسلایدها :44 اسلاید بخشی ازاسلایدها: l Hoare در سال 1962 پیشنهاد کرده است l از روش تقسیم و حل (Divide & Conquer) استفاده می کند l آرایه را به صورت “در جا” (In Place) مرتب می کند – شبیه مرتب سازی درجی (Insertion Sort) است. – برخلاف (Merge Sort ) به حافظه اضافی نیاز ندارد. l پیاده سازی های سریعی که برای آن ارائه شده، باعث بکارگیری وسیع آن در عمل شده است. .1 تقسیم:یک عضو مثل x از آرایه را انتخاب کرده و آرایه را طوری به دو بخش طوری تقسیم می کنیم که یک بخش آن از x کوچکتر و بخش دیگر از x بزرگتر باشند. .2 حل: به صورت بازگشتی هر کدام از این دو بخش را مرتب می کنیم .3 ترکیب: کارخاصی لازم نیست! نکته: هزینه عمل تقسیم خطی است Θ(n) ● l فرض کنید تمام اعضای آرایه غیر تکراری هستند. l در عمل معمولا روشهای مناسبتری برای تقسی ...
پاورپوینت