صفحه محصول - پاورپوینت کامل با موضوع مرتب سازی سریع

  • صفحه اصلی
  • پاورپوینت
  • عمومی و متفرقه
  • نمایش فایل
لینک دانلود و خرید پایین توضیحات
دسته بندی : پاورپوینت
نوع فایل : PowerPoint (..pptx) ( قابل ویرایش و آماده پرینت )
تعداد صفحه : 45 صفحه

قسمتی از متن PowerPoint (..pptx) :

بنام خدا 1 مرتب سازی سریع Quicksort ساختمان داده ها و الگوریتمها 2 Quicksort Hoare در سال 1962 پیشنهاد کرده است از روش تقسیم و حل (Divide & Conquer) استفاده می کند آرایه را به صورت “در جا” (In Place)مرتب می کند شبیه مرتب سازی درجی(Insertion Sort) است. برخلاف (Merge Sort ) به حافظه اضافی نیاز ندارد. پیاده سازی های سریعی که برای آن ارائه شده، باعث بکارگیری وسیع آن در عمل شده است. 3 تقسیم و حل تقسیم:یک عضو مثل x از آرایه را انتخاب کرده و آرایه را طوری به دو بخش طوری تقسیم می کنیم که یک بخش آن از x کوچکتر و بخش دیگر از x بزرگتر باشند. حل: به صورت بازگشتی هر کدام از این دو بخش را مرتب می کنیم ترکیب: کارخاصی لازم نیست! نکته: هزینه عمل تقسیم خطی است Θ(n) 4 تقسیم 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[i] // final place of pivot! return i 5
فرمت فایل پاورپوینت می باشد و برای اجرا نیاز به نصب آفیس دارد

فایل های دیگر این دسته

مجوزها،گواهینامه ها و بانکهای همکار

دریافت و ترجمه مقاله دارای نماد اعتماد الکترونیک از وزارت صنعت و همچنین دارای قرارداد پرداختهای اینترنتی با شرکتهای بزرگ به پرداخت ملت و زرین پال و آقای پرداخت میباشد که در زیـر میـتوانید مجـوزها را مشاهده کنید

بانک ملت
آقای پرداخت
زرین پال
نماد تجارت الکترونیک