پاورپوینت مرتب سازی سریع Quicksort

فرمت فایل: پاورپوینت قابل ویرایش     تعداد اسلاید: 81   قسمتی از پاورپوینت :   Quicksort Hoare   در سال 1962       پیشنهاد کرده است از روش تقسیم و حل (Divide & Conquer)  استفاده می کند آرایه را به صورت “در جا” (In Place)مرتب می کند –شبیه مرتب سازی درجی(Insertion Sort) است. –برخلاف (Merge Sort ) به حافظه اضافی نیاز ندارد. پیاده سازی های سریعی که برای آن ارائه شده، باعث بکارگیری وسیع آن در عمل شده است.       شبه کد الگوریتم مرتب سازی QUICKSORT(A, p, r) if   p< r then  q←PARTITION(A, p, r)   QUICKSORT(A, p, q–1)    QUICKSORT(A, q+1, r)   (Initial call:QUICKSORT(A, 1, n   آنالیز الگوریتم فرض کنید تمام اعضای آرایه غیر تکراری هستند. در عمل معمولا روشهای مناسبتری برای تقسیم آرایه هایی که اعضای تکراری دارند، استفاده می شود فرض کنید T(n) هزینه مرتب سازی آرایه ای به طول n با استفاده ازاین الگوریتم در بدت ...