پاورپوینت درباره مرتب سازی سریع Quicksort

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