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