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