توضیحات
چکیده
الگوریتم مرتبسازی، در علوم کامپیوتر و ریاضی، الگوریتمی است که لیستی از دادهها را به ترتیبی مشخص میچیند. پر استفادهترین ترتیبها، ترتیبهای عددی و لغتنامهای هستند. مرتبسازی کارا در بهینه سازی الگوریمهایی که به لیستهای مرتب شده نیاز دارند (مثل جستجو و ترکیب) اهمیت زیادی دارد. از ابتدای علم کامپیوتر مسائل مرتبسازی تحقیقات فراوانی را متوجه خود ساختند، شاید به این علت که در عین ساده بودن، حل آن به صورت کارا پیچیدهاست. برای مثال مرتبسازی حبابی در سال ۱۹۵۶ به وجود آمد. در حالی که بسیاری این را یک مسئلهٔ حل شده میپندارند، الگوریتم کارآمد جدیدی همچنان ابداع میشوند (مثلاً مرتبسازی کتاب خانهای در سال ۲۰۰۴ مطرح شد). مبحث مرتبسازی در کلاسهای معرفی علم کامپیوتر بسیار پر کاربرد است، مبحثی که در آن وجود الگوریتمهای فراوان به آشنایی با ایدههای کلی و مراحل طراحی الگوریتمهای مختلف کمک میکند؛ مانند تحلیل الگوریتم، دادهساختارها، الگوریتمهای تصادفی، تحلیل بدترین و بهترین حالت و حالت میانگین، هزینهٔ زمان و حافظه، و حد پایین.
مقدمه
در علم کامپیوتر معمولاً الگوریتمهای مرتبسازی بر اساس این معیارها طبقهبندی میشوند:
- پیچیدگی (بدترین و بهترین عملکرد و عملکرد میانگین): با توجه به اندازهٔ لیست (n). در مرتبسازیهای معمولی عملکرد خوب (O(n log n و عملکرد بد (O(n۲ است. بهترین عملکرد برای مرتبسازی (O(n است. الگوریتمهایی که فقط از مقایسهٔ کلیدها استفاده میکنند در حالت میانگین حداقل (O(n log n مقایسه نیاز دارند.
ABSTRACT
The sorting algorithm, in computer science and mathematics, is an algorithm that lists a list of data in a specified order. The most commonly used terms are numerical and dictionary terms. Effective sorting is important in optimizing algorithms that require sorted lists (such as search and combining). From the beginning of computer science, the problems of sorting research have come to a great deal of attention, perhaps because it is easy to solve, yet simple to solve. Bubble sorting, for example, came about in year 2. While many consider this a solved problem, a new efficient algorithm is still being developed (eg, sorting a house book in Year 2). The sorting topic in computer science introduction classes is very applicable, where many algorithms help to understand the general ideas and design stages of different algorithms, such as algorithm analysis, data structures, random algorithms, worst-case and best-case analysis, The cost of time and memory, and the low limit.
INTRODUCTION
In computer science, the sorting algorithms are usually classified according to the following criteria: Complexity (worst and best performance and average performance): Given the size of the list (n). In regular sortings, good performance (O (n log n) and bad performance (O (n) is the best performance for sorting (O (n). Algorithms using only key comparison) Minimum mean O (n) have.
Year: ۲۰۱۰
Source : College Project
By : Engineer Farzampour
File Information: persian Language/ 15 Page / size: 24.70 KB
سال : ۱۳۸۹
منبع : کالج پروژه
کاری از : مهندس فرزام پور
اطلاعات فایل : زبان فارسی / 15 صفحه / حجم : KB 24.70
نقد و بررسیها
هنوز بررسیای ثبت نشده است.