کامپیوترها

مرتب سازی سریع

Quicksort

دانلود کتاب Quicksort (به فارسی: مرتب سازی سریع) نوشته شده توسط «Sedgewick»

اطلاعات کتاب مرتب سازی سریع

موضوع اصلی: کامپیوترها

نوع: کتاب الکترونیکی

ناشر: Dissertations-G

نویسنده: Sedgewick

زبان: English

فرمت کتاب: djvu (قابل تبدیل به سایر فرمت ها)

سال انتشار: 1980

تعداد صفحه: 353

حجم کتاب: 3 مگابایت

کد کتاب: 9780824044176 , 0824044177

نوبت چاپ: 1

توضیحات کتاب مرتب سازی سریع

یک مطالعه کامل از بهترین روش هدف کلی برای مرتب‌سازی توسط کامپیوتر ارائه شده است: الگوریتم Quicksort C. A. R. Hoare. توجه ویژه ای به روش های تحلیل ریاضی است که برای نشان دادن کاربرد عملی الگوریتم استفاده می شود. کارآمدترین شکل شناخته شده Quicksort توسعه یافته است، و فرمول های دقیق برای میانگین، بهترین حالت، و بدترین زمان اجرا به دست آمده است. مزایای بسیاری از تغییراتی که برای بهبود مرتب‌سازی سریع پیشنهاد شده‌اند، با تأکید بر تأثیر آنها بر تجزیه و تحلیل مورد بحث قرار گرفته‌اند. روش Van Emden، مرتب‌سازی نمونه، و اصلاح میانه سه به تفصیل مورد بحث قرار گرفته‌اند و نشان داده شده است که دومی مؤثرترین بهبود به Quicksort برای کاربردهای مرتب‌سازی عملی است.

A complete study is presented of the best general purpose method for sorting by computer: C. A. R. Hoare’s Quicksort algorithm. Special attention is paid to the methods of mathematical analysis which are used to demonstrate the practical utility of the algorithm. The most efficient known form of Quicksort is developed, and exact formulas are derived for the average, best case, and worst case running times. The merits of the many modifications which have been suggested to improve Quicksort are discussed, with an emphasis on their impact upon the analysis. Van Emden’s method, samplesort, and the median-of-three modification are discussed in detail, and it is shown that the latter is the most effective improvement to Quicksort for practical sorting applications.

دانلود کتاب «مرتب سازی سریع»

مبلغی که بابت خرید کتاب می‌پردازیم به مراتب پایین‌تر از هزینه‌هایی است که در آینده بابت نخواندن آن خواهیم پرداخت.

برای دریافت کد تخفیف ۲۰ درصدی این کتاب، ابتدا صفحه اینستاگرام کازرون آنلاین (@kazerun.online ) را دنبال کنید. سپس، کلمه «بلیان» را در دایرکت ارسال کنید تا کد تخفیف به شما ارسال شود.

برچسب ها
مبلغی که بابت خرید کتاب می‌پردازیم به مراتب پایین‌تر از هزینه‌هایی است که در آینده بابت نخواندن آن خواهیم پرداخت.
کتابخانه دیجیتال بَلیان