the output sequence. 3) Output each object from the input sequence followed by. decreasing its count by 1. Process the input data: 1, 4, 1, 2, 7, 5, 2. Position of 1 is 2. Put data 1 at index 2 in output. Decrease count by 1 to place. next data 1 at an index 1 smaller than this index. پیاده سازی الگوریتم Counting Sort.
مرتبساز شمارشی یکی از الگوریتمهای مرتبسازی است که (مثل مرتبساز سطلی) با فرض دانستن بازه اعداد داخل آرایه (A)، عمل مرتبسازی را انجام میدهد. این الگوریتم از این بازه برای ساختن یک آرایه (C) با این طول استفاده میکند. هر اندیس i در آرایه C برای شمارش تعداد عناصر A که دارای مقدار i هستند، به کار میرود. این اعداد در C برای قرار دادن عناصر A در جای درستشان در آرایه خروجی، به کار میروند. مرتبساز لانهکبوتری از این الگوریتم، کارآمدتر است.
- الگوریتمهای مرتبسازی برای مقایسه و ذخیرهسازی موقت عناصر دادهای ممکن است به فضای اضافی نیاز داشته باشند. الگوریتمهایی که برای مرتبسازی به فضای اضافی نیاز ندارند، به نام الگوریتمهای مرتبسازی در جا نامیده میشوند و از فضای خود آرایه بدین منظور استفاده میکنند. این روش مرتبسازی در جا نامیده میشود. برای نمونه مرتبسازی حبابی یک نمونه از الگوری...
- : 4.8/5
- : Sep 06, 2018
- :9
الگوریتم مرتبسازی - ویکیپدیا، دانشنامهٔ آزاد
الگوریتم مرتبسازی، در دانش رایانه و ریاضی، الگوریتمی است که فهرستی از دادهها را به ترتیبی مشخص میچیند. پرکاربردترین ترتیبها، ترتیبهای عددی و واژهنامهای هستند. مرتبسازی کارا در بهینهسازی الگوریتمهایی که به فهرستهای مرتب شده نیاز دارند (مثل جستجو و ترکیب)، اهمیت زیادی دارد. از آغاز علم رایانه مسائل مرتبسازی بررسیهای فراوانی را متوجه خود ساختند؛ شاید به این علت که در عین ساده بودن، حل آن به صورت کارا پیچیده است. برای نمونه مرتبسازی حبابی در سال ۱۹۵۶ به وجود آمد. در حالی که بسیاری این را یک مسئلهٔ حل شده میپندارند، الگوریتم کارآ…
یک پیام ارسال کرد