or

دانلود مقاله الگوریتم های مرتب سازی

Ydima.ir- ثبت رایگان آگهی کاری و نیازمندی ها در اینترنت

دانلود مقاله الگوریتم های مرتب سازی

الگوریتم مرتب‌سازی، در علوم کامپیوتر و ریاضی، الگوریتمی است که لیستی از داده‌ها را به ترتیبی مشخص می‌چیند. پر استفاده‌ترین ترتیب‌ها، ترتیب‌های عددی و لغت‌نامه‌ای هستند. مرتب‌سازی کارا در بهینه سازی الگوریم‌هایی که به لیست‌های مرتب شده نیاز دارند (مثل جستجو و ترکیب) اهمیت زیادی دارد.

از ابتدای علم کامپیوتر مسائل مرتب‌سازی تحقیقات فراوانی را متوجه خود ساختند، شاید به این علت که در عین ساده بودن، حل آن به صورت کارا پیچیده‌است. برای مثال مرتب‌سازی حبابی در سال ۱۹۵۶ به وجود آمد. در حالی که بسیاری این را یک مسئلهٔ حل شده می‌پندارند، الگوریتم کارآمد جدیدی همچنان ابداع می‌شوند (مثلاً مرتب‌سازی کتاب خانه‌ای در سال ۲۰۰۴ مطرح شد).

مبحث مرتب‌سازی در کلاس‌های معرفی علم کامپیوتر بسیار پر کاربرد است، مبحثی که در آن وجود الگوریتم‌های فراوان به آشنایی با ایده‌های کلی و مراحل طراحی الگوریتم‌های مختلف کمک می‌کند؛ مانند تحلیل الگوریتم، داده‌ساختارها، الگوریتم‌های تصادفی، تحلیل بدترین و بهترین حالت و حالت میانگین، هزینهٔ زمان و حافظه، و حد پایین.

فهرست :

مقدمه

الگوریتم مرتب سازی حبابی

الگوریتم مرتب‌سازی سریع Quicksort

پیاده‌سازی به زبان سی‌پلاس‌پلاس

پیاده‌سازی به زبان پاسکال

پیاده سازی به صورت تصادفی

پیاده سازی صنعتی

زمان اجرا

مراجع

 

فرمت فایل: Word (قابل ویرایش)
تعداد صفحات: 14
حجم: 31 کیلوبایت

15,000 ریال – خرید

ثبت رایگان مشاغل و نیازمندی ها





اطمینان به اصالت سایت / راهنمای خرید/ کد تخفیف / گزارش مشکل در خرید/ تبلیغات در سایت

پاسخی بگذارید

نشانی ایمیل شما منتشر نخواهد شد.