امروز دوشنبه , 15 اردیبهشت 1404
پاسخگویی شبانه روز (حتی ایام تعطیل)
10,000 تومان
-
فروشنده :
پی دی اف داک
-
- کد فایل : 58005
- فرمت فایل دانلودی : .ppt
- تعداد مشاهده : 142
- فرمت فایل اصلی : powerpoint
- تعداد صفحات : 45
آخرین فایل ها
- بیشتر -
دانلود پاور پوینت مرتب سازي سريع Quicksort
با دانلود پاور پوینت مرتب سازي سريع Quicksort در خدمت شما عزیزان هستیم .
فرمت فایل پاور پوینت وبا قیمت مناسب وقابل ویرایش در خدمت شما عزیزان قرار دادیم.
جهت دانلود فایل موارد زیرا بخوانید .
نام فایل : مرتب سازي سريع Quicksort
فرمت فایل :powerpointوقابل ویرایش
تعداد اسلاید :45
قسمتی از فایل :
lHoare در سال 1962 پيشنهاد كرده است
lاز روش تقسيم و حل (Divide & Conquer) استفاده مي كند
lآرايه را به صورت “در جا” (In Place)مرتب مي كند
–شبيه مرتب سازي درجي(Insertion Sort) است.
–برخلاف (Merge Sort ) به حافظه اضافي نياز ندارد.
lپياده سازي هاي سريعي كه براي آن ارائه شده، باعث بكارگيري وسيع آن در عمل شده است.
.1تقسيم:يك عضو مثل x از آرايه را انتخاب كرده و آرايه را طوري به دو بخش طوري تقسيم مي كنيم كه يك بخش آن از x كوچكتر و بخش ديگر از x بزرگتر باشند.
.2حل: به صورت بازگشتي هر كدام از اين دو بخش را مرتب مي كنيم
.3تركيب: كارخاصي لازم نيست!
نكته: هزينه عمل تقسيم خطي است Θ(n)
●
