مرتب سازی الگوریتم ها
دسته بندي :
پروژه »
دانلود پروژه های آماده دانشجویی
فايل دانلودي حاوي يک فايل ورد قابل ويرايش در 14 صفحه به صورت متني ميباشد.
قسمتي از متن:
خلاصه:
الگوریتم مرتبسازی، در علوم کامپیوتر و ریاضی، الگوریتم است که لیستی از دادهها را به ترتیبی مشخص میچیند.
پر استفادهترین ترتیبها، ترتیبهای عددی و لغتنامهای هستند. مرتبسازی کارا در بهینه سازی الگوریمهایی که به لیستهای مرتب شده نیاز دارند (مثل جستجو و ترکیب) اهمیت زیادی دارد.
از ابتدای علم کامپیوتر مسائل مرتبسازی تحقیقات فراوانی را متوجه خود ساختند، شاید به این علت که در عین ساده بودن، حل آن به صورت کارا پیچیدهاست. برای مثال مرتبسازی حبابی در سال ۱۹۵۶ به وجود آمد. در حالی که بسیاری این را یک مسئلهٔ حل شده میپندارند، الگوریتم کارآمد جدیدی همچنان ابداع میشوند