نوع فایل power point
قابل ویرایش 44 اسلاید
قسمتی از اسلایدها
Hoare در سال 1962 پيشنهاد كرده است
از روش تقسيم و حل (Divide & Conquer) استفاده مي كند
آرايه را به صورت “در جا” (In Place)مرتب مي كند
شبيه مرتب سازي درجي(Insertion Sort) است.
برخلاف (Merge Sort ) به حافظه اضافي نياز ندارد.
پياده سازي هاي سريعي كه براي آن ارائه شده، باعث بكارگيري وسيع آن در عمل شده است.
تقسيم:يك عضو مثل x از آرايه را انتخاب كرده و آرايه را طوري به دو بخش طوري تقسيم مي كنيم كه يك بخش آن از x كوچكتر و بخش ديگر از x بزرگتر باشند.
آناليز الگوريتم
فرض كنيد تمام اعضاي آرايه غير تكراري هستند.
در عمل معمولا روشهاي مناسبتري براي تقسيم آرايه هايي كه اعضاي تكراري دارند، استفاده مي شود
فرض كنيد T(n) هزينه مرتب سازي آرايه اي به طول n با استفاده ازاين الگوريتم در بدترين حالت باشد.
معمولا بهترين حالت الگوريتمها را در نظر نمي گيريم اما براي مرتب سازي سريع اين حالت را نيز بررسي مي كنيم.
فهرست مطالب و اسلایدها
ساختمان داده ها و الگوريتمها
تقسيم و حل
تقسيم
شبه كد الگوريتم مرتب سازي
آناليز الگوريتم
بدترين حالات quicksort
درخت هزينه بدترين حالت
حالتي ديگر
Randomized Quicksort
انتخاب تصادفي عضو نشانگر pivot
شبه كد الگوريتم تقسيم تصادفي
آناليز مرتب سازي با تقسيم تصادفي
بحث و بررسي
نظرات کاربران
نظرتان را ارسال کنید
فایل های دیگر این دسته
-
قیمت: 14٬000 تومانآموزش روش های زنبور داری
-
قیمت: 12٬500 تومانبیماری اتشک درختان میوه دانه دار چیست و نحوه مبارزه با ان
-
قیمت: 12٬000 تومانآیین نامه و دستور العمل های اجرایی نظام نوین ترویج کشاورزی
-
قیمت: 13٬000 تومانشهد و زنبور عسل , آموزش زنبور داری
-
قیمت: 16٬000 توماناثرات تغییر اقلیم روی تولید محصولات باغبانی و راه کارهای سازگاری و مقابله با آن
-
قیمت: 13٬000 تومانبیماری های قارچی مهم تنه انگور مدیریت مبارزه
-
قیمت: 13٬200 تومانگیاه شناسی
-
قیمت: 13٬000 تومانگلدهي و تشكيل ميوه در مركبات
-
قیمت: 14٬000 تومانراههای کنترل سیاه شدن مغز گردو
-
قیمت: 13٬000 تومانآشنایی با شته سبز هلو و نحوه مبارزه با ان
