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