الگوریتم مرتب‌سازی، در دانش رایانه و ریاضی، الگوریتمی است که فهرستی از داده‌ها را به ترتیبی مشخص می‌چیند. پرکاربردترین ترتیب‌ها، ترتیب‌های عددی و واژه‌نامه‌ای...
53 KB (4,260 words) - 13:11, 7 August 2024
الگوریتم تمام الگوریتم‌ها باید شرایط و معیارهای زیر را دارا باشند: ورودی: یک الگوریتم باید هیچ یا حداقل یک پارامتر را به عنوان ورودی بپذیرد خروجی: الگوریتم...
20 KB (1,747 words) - 15:19, 13 October 2024
حبابی (bubble sort) که مرتب‌سازی در هر جهت لیست را مرتب می‌کند. پیاده‌سازی این الگوریتم مرتب‌سازی مشکل‌تر از الگوریتم مرتب‌سازی حبابی است. پیاده‌سازی ساده‌ترین...
8 KB (910 words) - 11:12, 25 August 2023
در پاسخ به سوال الگوریتم چیست باید گفت که به مراحل گام به گام حل یک مسئله، الگوریتم گفته می‌شود. از آنجایی که برنامه‌نویسی با مسائل پیچیده‌ای سر و کار...
13 KB (1,391 words) - 17:44, 8 October 2024
مرتب‌سازی ادغام (به انگلیسی: Merge sort) یک الگوریتم مرتب‌سازی تطبیقی با زمان اجرای n log n {\displaystyle n\log n} می‌باشد. در اکثر پیاده‌سازی‌ها این...
16 KB (1,687 words) - 18:59, 3 November 2021
آرایه (partition) و قسمت مرتب کردن. روش مرتب‌سازی سریع (Quick Sort) یکی از الگوریتم‌های مشهور مرتب‌سازی داده‌ها است. این الگوریتم طی مراحل بازگشتی زیر یک...
17 KB (1,859 words) - 18:38, 15 July 2023
مرتب‌ساز درجی (Insertion Sort) یک الگوریتم مرتب‌سازی ساده بر مبنای مقایسه است. این الگوریتم برای تعداد داده‌های زیاد، کارآمد نیست و در این موارد، الگوریتم‌های...
13 KB (1,256 words) - 13:15, 15 July 2023
مرتب‌سازی حبابی (به انگلیسی: Bubble sort) یک الگوریتم مرتب‌سازی ساده‌است که فهرست را پشت سرهم پیمایش می‌کند تا هر بار عناصر کنارهم را با هم سنجیده و اگر...
12 KB (1,294 words) - 19:05, 15 July 2023
تعمیم به احترام آنان الگوریتم مرتب‌سازی فورد_جانسون نام گرفت. ایده اصلی این الگوریتم تشکیل یک "زنجیره اصلی" از عناصری است که مرتب هستند و تعیین یک ترتیب...
17 KB (1,851 words) - 18:03, 16 June 2020
مرتب‌سازی انتخابی یکی از انواع الگوریتم مرتب‌سازی می‌باشد که جزو دستهٔ الگوریتم‌های مرتب‌سازی مبتنی بر مقایسه‌است. این الگوریتم دارای پیچیدگی زمانی از...
12 KB (1,097 words) - 13:33, 15 July 2023
علوم کامپیوتر، الگوریتم تقسیم و حل (D&C) (به انگلیسی: Divide and conquer) الگوی طراحی الگوریتم مهمی بر اساس بازگشت چند خطی است. یک الگوریتم تقسیم و حل از...
31 KB (2,881 words) - 08:21, 16 July 2023
مرتب‌سازی هرمی (به انگلیسی: Heapsort)، نوعی الگوریتم است که در آن از مقایسه برای چینش یک آرایه یا فهرست استفاده می‌شود. این الگوریتم بخشی از خانوادهٔ مرتب‌سازی...
14 KB (1,529 words) - 13:43, 14 January 2023
توسط یک الگوریتم به صورت تابعی از اندازهٔ مسئله محاسبه می‌شود. به محاسبه یا تقریب زدن این چنین تابعی تحلیل الگوریتم گفته می‌شود. در تحلیل الگوریتم‌ها بهترین،...
37 KB (4,175 words) - 10:19, 24 February 2023
و بسیاری نمونه‌های دیگر. الگوریتم الگوریتم‌های مرتب‌سازی ۱. ↑کورمن، مقدمه‌ای بر الگوریتم‌ها. ۲. ↑نیپولیتان، طراحی الگوریتم‌ها. کورمن، توماس اچ. ،و دیگران،...
7 KB (634 words) - 15:32, 22 April 2024
عموماً برای مرتب کردن کارت‌های پانچ در بسیاری از گذرگاه‌ها از الگوریتم مرتب‌سازی مبنایی استفاده می‌شد. یک الگوریتم کامپیوتری برای مرتب‌سازی مبنایی در سال...
20 KB (2,013 words) - 07:23, 30 March 2023
متفاوت است) یک الگوریتم از درجه (O(n+N است که n تعداد اعدادی است که باید مرتب شوند و N ارزشهای ممکن برای اعداد است. الگوریتم این مرتب‌سازی به صورت زیر است:...
4 KB (442 words) - 19:12, 15 July 2023
مرتب‌سازی گسترش یافته یک الگوریتم مرتب‌سازی است که در سال ۲۰۰۲ توسط Steven J. Ross ابداع شد. این الگوریتم، مفاهیمی از مرتب‌سازی‌های توزیع شده مانند مرتب‌سازی...
16 KB (1,510 words) - 13:54, 12 October 2022
توسط یک مولد تصادفی تعیین می‌شود. بنابراین در این نوع الگوریتم فرض می‌کنیم ماشینی که در آن الگوریتم خود را پیاده‌سازی می‌کنیم باید قابلیت تولیدکننده یاعداد...
14 KB (1,318 words) - 09:24, 30 January 2024
مرتب‌سازی شِل یا مرتب سازی صدفی یکی از قدیمی‌ترین الگوریتم‌های مرتب‌سازی و تعمیمی از مرتب‌سازی درجی با در نظر گرفتن دو نکته زیر است: الگوریتم مرتب‌سازی...
21 KB (2,408 words) - 13:12, 15 July 2023
الگوریتم تبرید شبیه‌سازی‌شده (Simulated Annealing) (SA)، یک الگوریتم بهینه‌سازی فراابتکاری ساده و اثربخش در حل مسائل بهینه‌سازی در فضاهای جستجوی بزرگ است...
32 KB (3,330 words) - 11:59, 15 June 2023
می‌تواند با الگوریتم‌ها ی پیمایش درخت حل شوند، مثل الگوریتم دیکسترا، الگوریتم کروسکال، الگوریتم نزدیک‌ترین همسایه و الگوریتم پریم. می‌توان این الگوریتم‌ها را...
12 KB (1,086 words) - 12:08, 20 February 2023
در علوم رایانه، مرتب‌سازی ادغام-درج یا الگوریتم فورد-جانسون از الگوریتم‌های مرتب‌سازی مقایسه‌ای است که در سال ۱۹۵۹ توسط لستر رادولف فورد و سلمر مارتین...
11 KB (1,432 words) - 00:12, 20 July 2024
در علوم کامپیوتر، الگوریتم A* یک الگوریتم مسیریابی است که برای پیمایش و یافتن مسیر در گراف استفاده می‌شود. به علت کامل بودن، بهینه بودن (یافتن جواب بهینه)...
23 KB (2,273 words) - 10:10, 26 November 2023
اجرای الگوریتم‌های مرتب‌سازی ادغامی و مرتب‌سازی درجی را مقایسه می‌کنیم. می‌دانیم الگوریتم مرتب‌سازی ادغامی از مرتبه‌ی(O(log n و الگوریتم مرتب‌سازی درجی...
9 KB (1,318 words) - 01:47, 28 October 2018
می‌شود). این الگوریتم به شرح زیر عمل می‌کند: محاسبه فاصله اقلیدسی یا فاصله Mahalanobis از نمونه مسئله داده شده به نمونه‌های علامت زده شده. مرتب‌سازی مثال‌های...
25 KB (2,246 words) - 08:27, 2 July 2024
اعضای کلیهٔ آرایه‌های ورودی را خروجی می‌دهند. از این الگوریتم به عنوان زیرروال در الگوریتم‌های مرتب‌سازی استفاده می‌شود. ادغام دو لیست در زمان اجرای خطی و...
10 KB (1,122 words) - 00:25, 19 July 2024
بنابراین زمان اجرای الگوریتم در مقایسه با الگوریتم‌های مرتب‌سازی کارآمد، مانند مرتب‌سازی ادغامی، بسیار آهسته بوده و حتی آهسته‌تر از مرتب‌سازی حبابی عمل می‌کند...
2 KB (157 words) - 03:36, 13 May 2020
می‌گیرد؛ مثل مرتب‌ساز حبابی. کد این الگوریتم ساده است و نیازی به حلقه‌های تودرتو ندارد. زمان اجرای الگوریتم، (O(n² است، ولی در عمل با سرعت مرتب‌ساز درجی می‌تواند...
5 KB (500 words) - 04:59, 26 September 2024
کامپیوتر، مرتب‌سازی ساختگی (به انگلیسی: Bogosor) (که به آن مرتب‌سازی تصادفی، مرتب‌سازی میمونی هم می‌گویند) یک روش غیر مؤثر در الگوریتم‌های مرتب‌سازی محسوب...
7 KB (725 words) - 22:20, 30 April 2022
ندارد. مرتب‌سازی تیم(timsort) یک الگوریتم مرتب‌سازی پایدار می‌باشد که از ترکیب مرتب‌سازی ادغامی و مرتب‌سازی درجی ایجاد شده‌است. این الگوریتم برای بسیاری...
8 KB (627 words) - 19:04, 5 February 2023
دیده شده باشند، الگوریتم عقب‌گرد می‌کند و اجرای الگوریتم برای رأسی که از آن به رأس جاری رسیده‌ایم، ادامه می‌یابد. به عبارتی الگوریتم تا آنجا که ممکن است،...
15 KB (1,398 words) - 09:59, 30 October 2023