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