لینک فایل پاورپوینت مرتب سازی سریع (ساختمان داده ها و الگوریتمها)

مشخصات فایل:

پاورپوینت مرتب سازی سریع (ساختمان داده ها و الگوریتمها)

قالب بندی: پاورپوینت

تعداد اسلاید: 44

 

 

بخشی از پاورپوینت:

Hoare   در سال 1962       پیشنهاد کرده است
از روش تقسیم و حل (Divide & Conquer)  استفاده می کند
آرایه را به صورت “در جا” (In Place)مرتب می کند
شبیه مرتب سازی درجی(Insertion Sort) است.
برخلاف (Merge Sort ) به حافظه اضافی نیاز ندارد.
پیاده سازی های سریعی که برای آن ارائه شده، باعث بکارگیری وسیع آن در عمل شده است.
تقسیم و حل

تقسیم:یک عضو مثل x از آرایه را انتخاب کرده  و  آرایه را طوری  به دو بخش طوری تقسیم می کنیم که یک بخش آن از x کوچکتر و بخش دیگر از x   بزرگتر باشند.
حل: به صورت بازگشتی هر کدام  از این دو بخش را مرتب می کنیم
ترکیب: کارخاصی لازم نیست!
نکته: هزینه عمل تقسیم خطی است Θ(n)
و . . .

کلمات کلیدی : مثال عددی الگوریتم مرتب سازی سریع,اموزش الگوریتم مرتب سازی سریع,مرتب سازی درجی,مرتب سازی در ساختمان داده,الگوریتم مرتب سازی اعداد,مرتب سازی
در این سایت هیچ فایلی برای فروش قرار نمی گیرد. برای پشتیبانی و خرید فایل به مراجعه بفرمائید: