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