الگوریتم مرتب‌سازی، در دانش رایانه و ریاضی، الگوریتمی است که فهرستی از داده‌ها را به ترتیبی مشخص می‌چیند. پرکاربردترین ترتیب‌ها، ترتیب‌های عددی و واژه‌نامه‌ای...
53 KB (4,260 words) - 13:11, 7 August 2024
طریق یک الگوریتم. در ویکی‌انبار پرونده‌هایی دربارهٔ الگوریتم موجود است. فلوچارت الگوریتم‌های مرتب‌سازی الگوریتم کروسکال الگوریتم حریصانه مرتب‌سازی حبابی...
21 KB (1,818 words) - 00:58, 12 December 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
در پاسخ به سوال الگوریتم چیست باید گفت که به مراحل گام به گام حل یک مسئله، الگوریتم گفته می‌شود. از آنجایی که برنامه‌نویسی با مسائل پیچیده‌ای سر و کار...
13 KB (1,391 words) - 17:44, 8 October 2024
تعمیم به احترام آنان الگوریتم مرتب‌سازی فورد_جانسون نام گرفت. ایده اصلی این الگوریتم تشکیل یک "زنجیره اصلی" از عناصری است که مرتب هستند و تعیین یک ترتیب...
17 KB (1,851 words) - 18:03, 16 June 2020
مرتب‌سازی انتخابی یکی از انواع الگوریتم مرتب‌سازی می‌باشد که جزو دستهٔ الگوریتم‌های مرتب‌سازی مبتنی بر مقایسه‌است. این الگوریتم دارای پیچیدگی زمانی از...
12 KB (1,097 words) - 13:33, 15 July 2023
مرتب‌سازی حبابی (به انگلیسی: Bubble sort) یک الگوریتم مرتب‌سازی ساده‌است که فهرست را پشت سرهم پیمایش می‌کند تا هر بار عناصر کنارهم را با هم سنجیده و اگر...
12 KB (1,294 words) - 19:05, 15 July 2023
مرتب‌سازی هرمی (به انگلیسی: Heapsort)، نوعی الگوریتم است که در آن از مقایسه برای چینش یک آرایه یا فهرست استفاده می‌شود. این الگوریتم بخشی از خانوادهٔ مرتب‌سازی...
14 KB (1,529 words) - 13:43, 14 January 2023
علوم کامپیوتر، الگوریتم تقسیم و حل (D&C) (به انگلیسی: Divide and conquer) الگوی طراحی الگوریتم مهمی بر اساس بازگشت چند خطی است. یک الگوریتم تقسیم و حل از...
31 KB (2,881 words) - 08:21, 16 July 2023
عموماً برای مرتب کردن کارت‌های پانچ در بسیاری از گذرگاه‌ها از الگوریتم مرتب‌سازی مبنایی استفاده می‌شد. یک الگوریتم کامپیوتری برای مرتب‌سازی مبنایی در سال...
20 KB (2,013 words) - 07:23, 30 March 2023
در علوم کامپیوتر، الگوریتم A* یک الگوریتم مسیریابی است که برای پیمایش و یافتن مسیر در گراف استفاده می‌شود. به علت کامل بودن، بهینه بودن (یافتن جواب بهینه)...
23 KB (2,273 words) - 10:10, 26 November 2023
توسط یک الگوریتم به صورت تابعی از اندازهٔ مسئله محاسبه می‌شود. به محاسبه یا تقریب زدن این چنین تابعی تحلیل الگوریتم گفته می‌شود. در تحلیل الگوریتم‌ها بهترین،...
37 KB (4,175 words) - 10:19, 24 February 2023
حبابی (bubble sort) که مرتب‌سازی در هر جهت لیست را مرتب می‌کند. پیاده‌سازی این الگوریتم مرتب‌سازی مشکل‌تر از الگوریتم مرتب‌سازی حبابی است. پیاده‌سازی ساده‌ترین...
8 KB (910 words) - 11:12, 25 August 2023
متفاوت است) یک الگوریتم از درجه (O(n+N است که n تعداد اعدادی است که باید مرتب شوند و N ارزشهای ممکن برای اعداد است. الگوریتم این مرتب‌سازی به صورت زیر است:...
4 KB (442 words) - 19: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
مرتب‌سازی شِل یا مرتب سازی صدفی یکی از قدیمی‌ترین الگوریتم‌های مرتب‌سازی و تعمیمی از مرتب‌سازی درجی با در نظر گرفتن دو نکته زیر است: الگوریتم مرتب‌سازی...
21 KB (2,408 words) - 13:12, 15 July 2023
مرتب‌سازی گسترش یافته یک الگوریتم مرتب‌سازی است که در سال ۲۰۰۲ توسط Steven J. Ross ابداع شد. این الگوریتم، مفاهیمی از مرتب‌سازی‌های توزیع شده مانند مرتب‌سازی...
16 KB (1,510 words) - 13:54, 12 October 2022
می‌گیرد؛ مثل مرتب‌ساز حبابی. کد این الگوریتم ساده است و نیازی به حلقه‌های تودرتو ندارد. زمان اجرای الگوریتم، (O(n² است، ولی در عمل با سرعت مرتب‌ساز درجی می‌تواند...
5 KB (500 words) - 04:59, 26 September 2024
توسط یک مولد تصادفی تعیین می‌شود. بنابراین در این نوع الگوریتم فرض می‌کنیم ماشینی که در آن الگوریتم خود را پیاده‌سازی می‌کنیم باید قابلیت تولیدکننده یاعداد...
14 KB (1,318 words) - 09:24, 30 January 2024
مرتب می‌شود که این کار مرتب کردن می‌تواند از یک الگوریتم مرتب‌سازی دیگر استفاده کرده یا مرتب‌سازی سطلی را به‌طور بازگشتی روی آن اجرا کند. مرتب‌سازی سطلی...
15 KB (1,497 words) - 12:12, 20 February 2023
اعضای کلیهٔ آرایه‌های ورودی را خروجی می‌دهند. از این الگوریتم به عنوان زیرروال در الگوریتم‌های مرتب‌سازی استفاده می‌شود. ادغام دو لیست در زمان اجرای خطی و...
10 KB (1,122 words) - 00:25, 19 July 2024
بنابراین زمان اجرای الگوریتم در مقایسه با الگوریتم‌های مرتب‌سازی کارآمد، مانند مرتب‌سازی ادغامی، بسیار آهسته بوده و حتی آهسته‌تر از مرتب‌سازی حبابی عمل می‌کند...
2 KB (157 words) - 03:36, 13 May 2020
در علوم رایانه، مرتب‌سازی ادغام-درج یا الگوریتم فورد-جانسون از الگوریتم‌های مرتب‌سازی مقایسه‌ای است که در سال ۱۹۵۹ توسط لستر رادولف فورد و سلمر مارتین...
11 KB (1,432 words) - 00:12, 20 July 2024
مرتب‌ساز شمارشی یکی از الگوریتم‌های مرتب‌سازی است که (مثل مرتب‌ساز سطلی) با فرض دانستن بازه اعداد داخل آرایه (A)، عمل مرتب‌سازی را انجام می‌دهد. این الگوریتم...
5 KB (571 words) - 01:22, 20 November 2022
کامپیوتر، مرتب‌سازی ساختگی (به انگلیسی: Bogosor) (که به آن مرتب‌سازی تصادفی، مرتب‌سازی میمونی هم می‌گویند) یک روش غیر مؤثر در الگوریتم‌های مرتب‌سازی محسوب...
7 KB (725 words) - 22:20, 30 April 2022
از این رو این الگوریتم گاهی با نام الگوریتم DJP نیز شناخته می‌شود که برگرفته از اسامی دایکسترا، جارنیک و پریم است. این الگوریتم مرتب‌سازی درخت را که از...
11 KB (819 words) - 11:13, 1 April 2023
ندارد. مرتب‌سازی تیم(timsort) یک الگوریتم مرتب‌سازی پایدار می‌باشد که از ترکیب مرتب‌سازی ادغامی و مرتب‌سازی درجی ایجاد شده‌است. این الگوریتم برای بسیاری...
8 KB (627 words) - 19:04, 5 February 2023
توسعه مرتب‌سازی سریع، منطق هور و پردازش‌های تبادل‌کننده متوالی (Communicating Sequential Processes) شناخته شده‌است. هورد الگوریتم مرتب‌سازی، مرتب‌سازی سریع...
6 KB (189 words) - 11:39, 5 January 2024