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

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

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

قالب بندی : Word, PDF

قیمت : رایگان

شرح مختصر : الگوریتم‌های مرتب‌سازی در علوم کامپیوتر و ریاضی مسائل را به ترتیب مشخصی می‌چینند، از جمله ترتیب‌های عددی و لغت‌نامه‌ای. این مرتب‌سازی برای بهینه‌سازی الگوریتم‌هایی که نیاز به لیست‌های مرتب شده دارند اهمیت زیادی دارد.

از اوایل تاریخ علم کامپیوتر، مسائل مرتب‌سازی مورد توجه بوده‌اند. برای مثال، الگوریتم مرتب‌سازی حبابی در سال ۱۹۵۶ به وجود آمد و هنوز هم الگوریتم‌های جدیدی مانند مرتب‌سازی کتابخانه‌ای در سال ۲۰۰۴ ابداع می‌شوند.

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

فهرست :

مقدمه

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

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

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

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

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

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

زمان اجرا

مراجع