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

لینک دانلود و خرید پایین توضیحات   دسته بندی: Powerpoint   نوع فایل: ppt  (قابل ويرايش و آماده پرينت )   تعداد اسلاید: 44  اسلاید  قسمتی از متن فایل دانلودی Quicksort lHoare   در سال 1962       پيشنهاد كرده است lاز روش تقسيم و حل (Divide & Conquer)  استفاده مي كند lآرايه را به صورت “در جا” (In Place)مرتب مي كند –شبيه مرتب سازي درجي(Insertion Sort) است. –برخلاف (Merge Sort ) به حافظه اضافي نياز ندارد. lپياده سازي هاي سريعي كه براي آن ارائه شده، باعث بكارگيري وسيع آن در عمل شده است. lتقسيم و حل .1تقسيم:يك عضو مثل x از آرايه را انتخاب كرده  و  آرايه را طوري  به دو بخش طوري تقسيم مي كنيم كه يك بخش آن از x كوچكتر و بخش ديگر از x   بزرگتر باشند. lتقسيم PARTITION(A, p, q)//  A[p. . q] x←A[p]  // pivot= A[p] i←p for j←p+ 1 to q do if A[j] ≤x then i←i+ 1 swap A[i] ↔A[j] swap A[p] ↔A[ …