مشاهده و دانلود پاورپوینت درباره مرتب سازی سریع Quicksort
لینک دانلود پایین صفحه قابل ویرایش و آماده پرینت فرمت فایل: پاورپوینت تعداد اسلاید:۴۴ بخشی از اسلایدها: lHoare در سال ۱۹۶۲ پیشنهاد کرده است lاز روش تقسیم و حل (Divide & Conquer) استفاده می کند lآرایه را به صورت “در جا” (In Place)مرتب می کند –شبیه مرتب سازی درجی(Insertion Sort) است. –برخلاف (Merge Sort ) به حافظه اضافی نیاز ندارد. lپیاده سازی های سریعی که برای آن ارائه شده، باعث بکارگیری وسیع آن در عمل شده است. تقسیم و حل .۱تقسیم:یک عضو مثل x از آرایه را انتخاب کرده و آرایه را طوری به دو بخش طوری تقسیم می کنیم که یک بخش آن از x کوچکتر و بخش دیگر از x بزرگتر باشند. ۲٫حل: به صورت بازگشتی هر کدام از این دو بخش را مرتب می کنیم ۳٫ترکیب: کارخاصی لازم نیست! نکته: هزینه عمل تقسیم خطی است Θ(n) …
قوانین ارسال دیدگاه در سایت