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

دسته بندي : علوم پایه » دانلود پاورپوینت های علمی
لینک دانلود و خرید پایین توضیحات
دسته بندی : پاورپوینت
نوع فایل :  powerpoint (..ppt) ( قابل ويرايش و آماده پرينت )
تعداد اسلاید : 46 اسلاید

 قسمتی از متن powerpoint (..ppt) : 
 

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

x
>= x
حل: به صورت بازگشتي هر كدام از اين دو بخش را مرتب مي كنيم
تركيب: كارخاصي لازم نيست!
نكته: هزينه عمل تقسيم خطي است Θ(n)
تقسيم
هزينه تقسيم براي آرايه n عضوي برابر Θ(n) است
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

 
دسته بندی: علوم پایه » دانلود پاورپوینت های علمی

تعداد مشاهده: 3753 مشاهده

فرمت فایل دانلودی:.zip

فرمت فایل اصلی: .ppt

تعداد صفحات: 46

حجم فایل:449 کیلوبایت

 قیمت: 7,000 تومان
پس از پرداخت، لینک دانلود فایل برای شما نشان داده می شود.   پرداخت و دریافت فایل


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

دانلود پاورپوینت در مورد مرتب سازي سريع - بنام خدا 1 مرتب سازي سريع Quicksort ساختمان داده ها و الگوريتمها 2 Quicksort Hoare در سال 1962 پ...

قیمت : 12,000 تومان

توضیحات بیشتر دریافت فایل

دانلود پاورپوینت آرايه ها و مرتب سازي

دانلود پاورپوینت آرايه ها و مرتب سازي - بنام خدا آرايه ها و مرتب سازي ساختمان داده ها و الگوريتمها آرايه آرايه مجموعه اي محدود و معين از عنا...

قیمت : رایگان

توضیحات بیشتر دریافت فایل

دانلود مرتب سازي سريع

دانلود مرتب سازي سريع - بنام خدا 1 مرتب سازي سريع Quicksort ساختمان داده ها و الگوريتمها 2 Quicksort Hoare در سال 1962 پيشنهاد كرده است ا...

قیمت : 8,000 تومان

توضیحات بیشتر دریافت فایل

پاورپوینت بازيابي سريع داده ها مرتب سازي (با کیفیت)

پاورپوینت بازيابي سريع داده ها مرتب سازي (با کیفیت) - بنام خدا File Structure بازيابي سريع داده ها – مرتب ساز ي (Finding data quickly – Sor...

قیمت : 14,000 تومان

توضیحات بیشتر دریافت فایل

پاورپوینت درخت دودويي و مرتب سازي با آن (⭐⭐⭐)

پاورپوینت درخت دودويي و مرتب سازي با آن (⭐⭐⭐) - بنام خدا درخت دودويي و مرتب سازي با آن Binary Trees & Heap sort ساختمان داده ها والگوريتمها د...

قیمت : 15,000 تومان

توضیحات بیشتر دریافت فایل

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

پاورپوینت مرتب سازي سريع Quicksort - بنام خدا مرتب سازي سريع Quicksort ساختمان داده ها و الگوريتمها Quicksort Hoare در سال 1962 پيشنهاد كرده...

قیمت : 7,000 تومان

توضیحات بیشتر دریافت فایل