دانلود پاورپوینت مرتب سازی سريع Quicksort
نوع فایل: power point
فرمت فایل: pptx
قابل ویرایش
تعداد اسلاید : 44 صفحهقسمتی از پاورپوینت : Hoare در سال 1962 پيشنهاد كرده استاز روش تقسيم و حل (Divide & Conquer) استفاده مي كندآرايه را به صورت “در جا” (In Place)مرتب مي كندشبيه مرتب سازي درجي(Insertion Sort) است.برخلاف (Merge Sort ) به حافظه اضافي نياز ندارد.پياده سازي هاي سريعي كه براي آن ارائه شده، باعث بكارگيري وسيع آن در عمل شده است. تقسيم:يك عضو مثل x از آرايه را انتخاب كرده و آرايه را طوري به دو بخش طوري تقسيم مي كنيم كه يك بخش آن از x كوچكتر و بخش ديگر از x بزرگتر باشند.حل: به صورت بازگشتي هر كدام از اين دو بخش را مرتب مي كنيمتركيب: كارخاصي لازم نيست!نكته: هزينه عمل تقسيم خطي است Θ(n)

---

برچسب ها: download-PowerPoint-moratab-sazi-sari-Quicksort