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