دانلود پاورپوینت مرتب سازي سريع 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